Unit C3 
Linear transformations 


1 Introducing linear transformations 


Introduction 


In this unit you will study functions between vector spaces. You will begin 
by looking more closely at some particular functions that have R? as their 
domain and codomain, such as rotations and reflections. These functions 
map parallel lines to parallel lines, preserve scalar multiples and map the 
zero vector to itself. Algebraically, these functions preserve the operations 
of addition and scalar multiplication in the vector space R?. There is a 
special name for functions that preserve addition and scalar multiplication 
between vector spaces: they are called linear transformations. You will see 
that such functions have a matrix representation. This link between linear 
transformations and matrices enables us to relate the properties of 
matrices with those of linear transformations. Finally, you will meet an 
important result concerning linear transformations, known as the 
Dimension Theorem. This theorem has a number of consequences. For 
example, it enables us to show how the number of solutions of a system 

of m linear equations in n unknowns depends on the values of m and n. 


Many results from Units Cl Linear equations and matrices and C2 Vector 
spaces are used in this unit; so make sure that you understand the main 
ideas of those units before starting your study of this one. 


1 Introducing linear transformations 


In this section you will see that we can generalise properties of functions 
that have R? as their domain and codomain to functions between other 
vector spaces. 


1.1 What is a linear transformation? 


We begin by investigating the properties of some simple but important 
functions, often called transformations, which map the vector space R? to 
itself. For each one, a diagram shows the effect of the transformation on 
the square whose corners are at (0,0), (0,1), (1,1) and (1,0), and the 
effect on the vector (1,1); part of the square is shaded for clarity. 


We will investigate the following four functions: dilation, scaling, rotation 
and reflection. 


For any real number k, a k-dilation of R? scales (or stretches) vectors by 
a factor k with respect to the origin. 
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When k = 2, the magnitude of a vector is doubled, as illustrated in 
Figure 1. 


(2,2) 


Figure 1 A 2-dilation 


When k = $, the magnitude of a vector is halved, as illustrated in 
Figure 2. 


y 


Figure 2 A 3-dilation 
When k is negative, the direction of a vector is reversed — as illustrated in 
Figure 3 for the case k = —2. 

y 


(1,1) 
k = —2 
—_ 


(=2;=2) 


Figure 3 A —2-dilation 
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For any real numbers k and l, a (k,1)-scaling of R? scales vectors by a 
factor k in the x- A and by a factor l in the y-direction. Figure 4 


shows the effect of a (2, (2,5) )-scaling. 


y 
(2,3) 


Figure 4 A ( )-scaling 


Figure 5 shows the effect of a (—1,3)-scaling. 


(1, 3) 


a D 


Figure 5 A (—1,3)-scaling 


A rotation rg of R? rotates vectors anticlockwise through an angle 8 


about the origin (0, 0). 


Figure 6 shows the effect of a rotation rz /4. 


la <p 


Figure 6 A rotation rz/4 


Figure 7 shows the effect of a rotation rz /2. 


a= N, > 


Figure 7 A rotation rz/2 
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A reflection qq of R? reflects vectors in the straight line through the 
origin that makes an angle ¢ with the z-axis (measured anticlockwise). 


Figure 8 shows the effect of reflection q;/4. 


y 


Figure 8 A reflection qr/4 
Figure 9 shows the effect of a reflection q7/2. 


y y 
(1,1) (=1;1) 
og=n/2 


Figure 9 A reflection qz/2 


Exercise C82 


For each of the following functions, draw a diagram to show the effect of 
the function on the rectangle with corners at (0,0), (2,0), (2,1) and (0,1), 
and on the vector (2,1). State whether the function is a dilation, a scaling, 
a rotation or a reflection. 


(a) t: R? — R? (b) t: R? — R? (c) t: R? — R? 
(x,y) > (2x, 3y) (x,y) > (x, —y) (x,y) >? (—y, x) 


We now use matrix multiplication, from Unit C1, to obtain algebraic 
definitions of the four types of function defined geometrically above: 
dilation, scaling, rotation and reflection. 


A k-dilation of R? maps (x,y) to (ka, ky). This can be represented by 


GW) )G)= (a), 


A (k,1)-scaling of R? maps (x,y) to (ka, ly). This can be represented by 


DEDO- 


1 


An algebraic definition for a rotation rg of R? can be obtained by 
considering Figure 10, where rg maps (x,y) to (2’,y’). 


Figure 10 A rotation rg (through an angle of 8). 
It can be seen that 
(x,y) — (2’,y’) = (xcosé — ysin 0, x sin 0 + y cos 0). 
This can be represented by 
x cos@ —siné\ (x x cos — ysin 0 
> è = ; š 
y sinf  cos@) \y xsin + ycosé 
For example, r/¢ can be represented by 
3 1 3 1 
(C) = = =7 (5) 7 Se- iy 
1 3 1 3 
d A a po + By 
Similarly, it can be shown (you will show this in Exercise C88) that a 
reflection qe of IR? can be defined algebraically by 


NI 


(x,y) — (z cos 2¢ + ysin 2¢, x sin 2¢ — y cos 2¢). 
This can be represented by 


x cos 2 sin2¢\ (x\ _ (xcos2¢+ ysin2¢ 
y = sin2@ —cos2¢/ \y/ \xsin2d—ycos2¢/) ` 


For example, ¢,/¢ can be represented by 


z MO (22+ Sy 
r V3 1 y Nal 1 i 
i 2 Ta ge ou 
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We have seen that each of the four types of function can be represented by 


Gi Ga eer 


for some real numbers a, b, c and d. 
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The existence of a matrix representation is not the only property shared by 
these functions of the plane: they also share several striking geometric 
properties. In each of the examples, the image of the unit square is either a 
square or a rectangle; each of these functions maps straight lines to 
straight lines — indeed, each maps parallel lines to parallel lines. Any 
function that maps parallel lines to parallel lines will map parallelograms 
to parallelograms. Another geometric property shared by these four 
functions is that they also all map the origin to itself. 


Figure 11 shows the effect of a general transformation t on two vectors, v1 
and v2, where t maps parallelograms to parallelograms and preserves the 
origin. 


t(vi + v2) 
YA = t(v1) + t(v2) 
á Vi + V2 
v2 t(v1) 
t > t(v2) 
Vi 
7 > 


Figure 11 Parallelograms are mapped to parallelograms 


Bearing in mind the Parallelogram Law for addition of vectors from 
Unit Al Sets, functions and vectors, this illustrates that for each function t 
in one of the four classes above, we have 


t(vi + v2) = t(v1) + t(v2), for all v1, v2 € R?. 


Such a function t also preserves scalar multiples, as illustrated in 
Figure 12; that is, if wv is a scalar multiple of a vector v, then the image 
of av under t is a scalar multiple of the image of v under t. 


YA av YA 


Rv 


> 
T 
Figure 12 Scalar multiples are preserved 


We have 
t(av) =at(v), for allv € R’, aER. 


We use these two algebraic properties to define a linear transformation 
from any vector space to another: a linear transformation is any function 
from a vector space V to a vector space W that has these two algebraic 
properties. You will see why these functions are called linear 
transformations in Subsection 1.3. 


1 Introducing linear transformations 


Definition 
Let V and W be vector spaces. A function t: V —> W is a linear 
transformation if it satisfies the following properties. 


LT1 t(vi + ve) =t(vi) +¢(ve), for all vi, v2 E€ V. 
LT2 t(av)=at(v), foralveV,aeER. 


In Section 2 we show that the functions between finite-dimensional vector 
spaces that have these two properties are precisely those functions that 
have matrix representations. 


Suppose that t : V —> W is a linear transformation. It follows from 
property LT1 that if we know the images of two vectors vı and v2 under t, 
then we can find the image of the vector vı + v2. It follows from property 
LT2 that if we know the image of a vector v under t, then we can find the 
image of any scalar multiple of v. 


Thus, once we know the images of some vectors, we can find the images of 
more vectors by applying properties LT1 and LT2. In fact, if we know the 
image of each vector in a basis for V, then we can find the image of every 
vector in V. It is this property that makes linear transformations so 
important; we will prove it at the end of this section. 


All the functions of the plane that we have studied map the origin to itself. 
In fact, any linear transformation t : V —> W maps the zero vector of V 
to the zero vector of W. To see this, we use property LT2: 


t(0) = t(00) = 0t(0) = 0. 


We have proved the following result. 


Theorem C37 


Let t: V — W bea linear transformation. Then t(0) = 0. 


It follows from Theorem C37 that a function t: V —> W where t(0) 4 0 is 
not a linear transformation; for example, the function 


t: R? — R? 
(x,y) — y= 1,2) 
is not a linear transformation because 


t(0) = t(0,0) = (—1,0) £0. 
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However, a function t with the property t(0) = 0 is not necessarily a linear 
transformation. For example, the function 


t: R? — R? 
(x,y) > (x, lyl) 


satisfies t(0) = 0 but is not a linear transformation. To see this, consider 
the two vectors (0,1) and (0,—1). LT1 is not satisfied because 


t((0, 1) + (0, —1)) = ¢(0, 0) = (0,0) 
and 

(0,1) + (0, —1) = (0,1) + (0,1) = (0, 2). 
LT2 is also not satisfied; this can be shown, for example, by taking the 
vector (0,1) and a = —1. 


The following strategy can be used to test whether a given function is a 
linear transformation. 


Strategy C14 
To determine whether or not a given function t: V —> W is a linear 
transformation, do the following. 
1. Check whether t(0) = 0; if not, then t is not a linear 
transformation. 
2. Check whether t satisfies the following two properties. 
LT1 t(vi+ve) =t(v1) +t(v2), for all vı, v2 E V. 
LT2 t(av)=at(v), foralveV,aeER. 


The function t is a linear transformation if and only if both these 
properties are satisfied. 


You may have noticed that if the two properties in step 2 of the strategy 
both hold, then ¢ is a linear transformation and we do not also need to 
check step 1. We have, however, included step 1 in the strategy as this can 
provide a quick way of showing that some functions are not linear 
transformations. On the other hand, if step 1 holds but either one of 
properties LT1 or LT2 fails, then you do not need to check the other. 


Worked Exercise C49 


Use Strategy C14 to determine whether or not each of the following 
functions is a linear transformation. 


(a) t:R? — R? (b) t: R? — R? 
(x,y) — (22, y) (x,y) ((a+y)?, 9’) 


Solution 


(a) ©. You may notice that t is a (2,1)-scaling, and so expect it to 


be a linear transformation. & 
Here t(0) = 0, so t may be a linear transformation. 
Next we check whether t satisfies LT1: 

t(v1 + v2) =t(v1) +t(ve), for all vı, v2 € R°. 
In R?, let vı = (71, y1) and v2 = (x2, y2). Then 


t(vi + v2) = t(v1 + 22, y1 + y2) 
= (2(x1 + £2), yi + Y2) 
= (2x1 + 2x2, y1 + y2) 
and 
t(vi) + t(v2) = (2x1, y1) + (2x2, y2) 
= (241 + 2x2, Y1 + y2)- 
These expressions are equal, so LT 1 is satisfied. 
Finally, we check whether t satisfies LT2: 
t(av) =at(v), forall v €R?, a €R. 
Let v = (x,y) be a vector in R? and let a € R. Then 
t(av) = t(az, ay) = (2az, ay) 
and 
wa Y) = ain) = em) = ox, a 
These expressions are equal, so LT2 is satisfied. 
Since LT1 and LT2 are satisfied, t is a linear transformation. 
Here t(0) = 0, so t may be a linear transformation. 
Next we check whether t satisfies LT1: 
t(vi + v2) = t(v1) + t(v2), for all v1, v2 € R?. 
In R?, let vı = (21, y1) and v2 = (z2, y2). Then 
t(vi + vo) = t(£1 + £2, Y1 + Y2) 
= ((x1 + £2 + y1 + y2)”, (y1 + Y2)”) 
and 
t(v1) + t(v2) = E 92)”, ¥3) 
= ((@1 + y1)” + (z2 + yo), 7 + 99). 
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These expressions are not equal in general, so LT1 is not satisfied. 


Thus t is not a linear transformation. 


®. Since property LT1 is not satisfied, there is no need to check 


property LT2; however, in this case it also does not hold. © 
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Exercise C83 


Use Strategy C14 to determine whether or not each of the following 
functions is a linear transformation. 


(a) t:R? — R? (b) ¢:R? — R? 
(x,y) > (x + 3y, y) (x,y) > (x +2,y + 1) 


In Exercise C83(a) you showed that the function 
t: R? — R? 
(x,y) > (x + 3y, y) 


is a linear transformation. This function is an example of a shear, or skew, 
2 
of R4. 


As illustrated in Figure 13, in general, a shear of R? in the x-direction by 
a factor k is the linear transformation 


t:R? — R? 
(x,y) — (x + ky, y). 


y y 
(1,1) (1+k,1) 


x x 

Figure 13 A shear in the x-direction by a factor of k 
In Exercise C83(b) you showed that the function 

t: R? — R? 

(x,y) — (z +2,y +1) 
is not a linear transformation. This function is an example of a translation 
of R?. 
As illustrated in Figure 14, in general, a translation of R? by (a,b) is the 
function 

t: R? — R? 

(x,y) — (z +a, y +b). 


(1+a,1 +b) 


(a, b) 


Figure 14 A translation by (a,b) 
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A translation is not a linear transformation unless a = b = 0, since 
otherwise it does not map the origin to itself. 


1.2 Examples of linear transformations 


You have seen many examples of functions from R? to R?. In general, 
given any two vector spaces V and W, we can define functions from V 
to W. For example, consider the function t from R? to R? that projects 
each vector in RÌ onto the (x, y)-plane, as illustrated in Figure 15: 


t: RÈ? — R? 
(x,y,z) — (x,y): 


This function is a linear transformation as shown in the next worked 
exercise. 


Worked Exercise C50 


Show that the following function t from R? to R? is a linear transformation. 
t: R? — R? 
(x,y,z) — (x,y) 


Solution 


®@. Note that the question says ‘show’, not ‘determine’; we know that 
it is a linear transformation. Thus we use the definition rather than 
Strategy C14 and avoid the need to check whether ¢(0) =0. © 


First we show that t satisfies LT1: 
t(vi + v2) = t(v1) + t(v2), for all vı, v2 € R®. 
In R, let vi = (z1, 91, 21) and v2 = (£2, Y2, 22). Then 
t(v1 + v2) = t(21 + 22,41 + yo, 21 + 22) 
= (x1 + £2, y1 + Y2) 
and 
t(vi) + t(v2) = t(£1, y1, 21) + t(Le2, Y2, 22) 


= (21,91) + (#2, ye) 
a) 


These expressions are equal, so LT 1 is satisfied. 


Next we show that t satisfies LT2: 


t(av) =at(v), forall v €R, aER. 


Figure 15 A projection from 


R? onto the (x, y)-plane 
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Let v = (x,y,z) be a vector in R? and let a € R. Then 
t(av) = t(az, ay, az) = (ax, ay) 

and 
iW) = be, e) = ae, Uy) = (aa, ay): 

These expressions are equal, so LT 2 is satisfied. 


Since LT1 and LT2 are satisfied, t is a linear transformation. 


Worked Exercise C51 


Determine whether or not the following function is a linear transformation. 
t: Rt — R? 


(x,y,z, w) —> (zy, z) 


Solution 
®@. The question says ‘determine’, so here we do use the strategy. © 
We use Strategy C14. 
Since ¢(0) = 0, t may be a linear transformation. 
Next we check whether t satisfies LT1: 

t(vi + v2) = t(v1) + t(v2), for all vı, v2 € R*. 
In R*, let vi = (£1, Y1, 21,W1) and v2 = (£2, yo, z2,w2). Then 

t(vy + v2) = t(£1 + T2, Y1 + Y2, 21 + 22, W1 + We) 

= ((x1 + £2)(y1 + y2); 21 + 22) 

and 

t(vi) + t(v2) = (z141, 21) + (£292, 22) 

= (iy + T242, 21 + 22). 

Since (a1 + r2)(y1 + y2) Æ Viy1 + T242 in general, LT1 is not satisfied. 


Thus t is not a linear transformation. 


Exercise C84 


Determine whether or not each of the following functions is a linear 


transformation. 
(a) t: R? — Rt (b) t:R — R 
(x,y) — (£, y, £, y) (x,y,z) — z? 


(c) t: R? — Rt 
(x,y,z) > (a, y, 2, 1) 
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In the previous subsection we gave an algebraic definition of a rotation i 
of R?. Similarly, a rotation of R? in an anticlockwise direction about the elo 
z-axis through an angle 0, as illustrated in Figure 16, is given by 
t: R? — R? y 
(x,y,z) —+ (xcosé — ysin 0, x sin 0 + y cos 0, z). a 
: Figure 16 A rotation about 
Exercise C85 the z-axis through an angle 6 


Show that the following function t is a linear transformation. 
t: R? — R? 
(x,y,z) (zcos8 — ysin 0, xsin 8 + ycos8@, z). 


So far we have considered functions t : V —» W where V = R” and 
W = R” for some m,n € N. There are, however, many functions between 
other types of vector space. 


Recall from Unit C2 that the vector space P, is the set of all polynomials 
of degree less than n, so 


P; = {p(x) : p(z) =a+ bz + cx’, a,b,c € R}, 
P> = {p(x) : p(z) =a+bz, a,b € R}. 


Worked Exercise C52 


Consider the function that maps each polynomial p(x) = a + bz + cx? in P3 
to its derivative p'(x) = b + 2cx in Py: 


t: Po — Pa 
p(w) — p'(2). 


Determine whether or not this function is a linear transformation. 
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Exercise C86 


Consider the function t from P; to itself obtained by adding to each 
polynomial p(x) = a + bx + cx? in Pz the number p(2) = a + 2b + 4c: 
t: PB — Ps 
p(x) —+ p(x) + p(2). 


Determine whether or not this function is a linear transformation. 


There are also linear transformations of infinite-dimensional vector spaces. 
For example, let V be the vector space of all real functions. An argument 
similar to that in the solution to Exercise C86 shows that the following 
function is a linear transformation: 


t:V—74V 
f(x) — f(x) + f(2). 


Zero transformation 


Since every vector space contains a zero vector, given any two vector 
spaces V and W, there is a particularly simple function mapping each 
vector in V to the zero vector in W: 


t:V—7W 
vr 0. 


This function is a linear transformation. To show this, we first show that t 
satisfies LT1: 


t(vi + v2) = t(v1) + t(v2), for all v1, v2 € V. 
Let vı, v2 € V. Then vj + vo is also in V, so 


t(vi + v2) =0 


1 Introducing linear transformations 


and 
t(vi) +t(v2) =0+0=0. 
So LT1 is satisfied. 
Next we show that t satisfies LT2: 
t(av) =at(v), forallveV, aER. 
Let v € V anda € R. Then av is also in V, so 
t(av) =0 
and 
at(v) =a0=0. 
So LT2 is satisfied. 


Since LT1 and LT2 are satisfied, t is a linear transformation. 


Definition 
The zero transformation from V to W is the linear transformation 


t:V = wW 
v —> 0. 


Identity transformation 


Given a vector space V, there is another particularly simple function, this 
time from V to itself, mapping each vector in V to itself: 


iv: V — V 
Vt V. 


Exercise C87 


Show that the function iy is a linear transformation. 


Definition 
The identity transformation of V is the linear transformation 
thy & V — V 
VEO v. 


We omit the subscript V when the vector space is clear from the context. 
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1.3 Linear combinations of vectors 


Recall from Unit C2 that a linear combination of the vectors v1,...,Vn is 
an expression of the form ayvj +--+ + nVn, where a1,...,@n E R. We 
end this section by proving that linear combinations of vectors are 
preserved under a linear transformation; that is, if v is a given linear 
combination of vectors v;, then the image of v is the same linear 
combination of the images of the vectors v;. This explains why these 
functions are called linear transformations. In fact, some texts use this 
theorem as the definition of a linear transformation. 


Theorem C38 


A function t : V —> W is a linear transformation if and only if it 
satisfies 


LT3 t(ayvi =F a2V2) = ayt(v1) aF agt(v2), 


for all v1, V2 € V and all a1, @2 E€ R. 


Proof ®. We start by proving the ‘only if’ part using LT1 and LT2 to 
show that a linear transformation satisfies LT3. .@ 


If a function t : V —> W is a linear transformation, then it satisfies LT1 
and LT2. We show that this implies that it satisfies LTS. 


Let vi, v2 E€ V and ay,a2 E€ R. Then it follows from LT1 that 
t(ayv1 + Q2Vv2) = t(a1Vv1) + t(a2ve), 

and from LT2 that 
t(ayvi) + t(agve2) = ait(vi) + agt(ve). 

So t satisfies the property LT3: 


t(ayvy + a2V2) = ayt(v1)+agt(v2), 
for all v1, v2 E€ V and all ay,a2 E€ R. 


@. We now prove the ‘if’ part using property LT3 to show that LT1 and 
LT2 are satisfied. & 


Suppose that a function t: V —> W satisfies property LT3. Then it also 
satisfies LT1 and LT2, since 


t(vi + ve) =t(v1) + t(v2), for all vi, v2 E V, 
is a special case of LT3 with a, = ag = 1, and 


t(av) =at(v), forallveV, aER, 


is a special case of LT3 with vg = 0, vı = v, a] =a and a2 = 0. 


Thus a function is a linear transformation if and only if it satisfies 
property LT3. Oo 
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We now prove that linear combinations of any number of vectors are 
preserved under a linear transformation. 


Theorem C39 
Let t: V — W bea linear transformation. Then 
t(aivi + a2V2 + +++ + OnVn) = ait(vi) + azt(v2) +++: + ant(vn), 


for all v1,...,Vn E€ V and all qj,...,a@, ER, n EN. 


Proof ®. We use proof by mathematical induction as in Unit A3 
Mathematical language and proof and start by writing out clearly what we 
take P(n) to be. @ 


Let P(n) be the statement 
t(ayv1 + Q2V2 + +++ +OAnVn) = artvi) + agt(ve) +--+ ant(vn), 
for all v1,...,Vn E€ V and all aj,...,a, E R. 
@®. Next, we carry out step 1; that is, we check that P(1) holds. #@ 
Since t is a linear transformation, LT2 is satisfied, so 
t(ayvi) = aıt(vı), forall vı E V, a ER. 
Thus P(1) is true. 


®. Now we proceed with step 2. We start by stating clearly our 
assumption, P(k). & 


We assume that P(k) is true for some positive integer k; that is, 
t(ayvy + a2V2 +--+ +0%V_) = a1t(vi) + agt(ve) +--+ + agt(Vg), 
for all v1,..., Vk E€ V and all ay,...,a, E R. 
®. We state clearly our desired conclusion, P(k + 1). ® 
We wish to deduce that P(k + 1) is true; that is, 
t(ayV1 + a2V2 +-+: + KVR + Qk+1Vk+1) 
= ayt(v1) + agt(v2) +++ + agt(ve) + agsit(ves1)- 
Now, v1,...,Vķ41 € V and all ay,...,ax%41 E€ R. We have 
t(aqvy + agvg + +++ + AkVk + Qk+1Vk+1) 
= t((a1V1 + a2V2 + +++ + AkVk) + Qk+1Vk+1) 
= t(aivi + agave + +++ + anvE) +t(ak+1Vk+1) (by LT1) 
= t(ayvy + Q2V2 +-+: + OKVE) + akyit(Vk+1) (by LT2) 
= a t(v1) + azt(v2) +--- + akt(vk) + ak+1t(Vk+1) (by P(k)). 


@. We have proved that P(k) > P(k+1). # 
Thus P(k) = P(k +1), for k = 1,2,.... 


Hence, by the Principle of Mathematical Induction, P(n) is true for all 
neN. a 
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(1,0) 


Figure 17 The rotation rg 
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Theorem C39 is an important result. It means that, given a linear 
transformation t: V —> W and the images of each of the vectors in a 
basis for V, we can determine the image of any vector in V. 


Consider the linear transformation rg that rotates each vector in R? 
anticlockwise through an angle 0 about the origin, as illustrated in 

Figure 17. The standard basis for R? is {(1,0),(0,1)}. From Figure 17, we 
can check that 


re(1,0) = (cos0,sin@) and reg(0,1) = (— sinð, cos 0). 
We now write each vector (x,y) in R? in the form 

(x,y) = x(1,0) + y(0, 1), 
so, from Theorem C39, 


ralz, y) = re(a(1, 0) + y(0, 1)) 
ara, 0) T yro(0, 1) 
= x(cos 0, sin 0) + y(— sin 9, cos 0) 


(x cos @ — ysin 0, xsin 0 + y cos 0). 


This method of finding an algebraic definition for rg is simpler than the 
geometric approach used in Subsection 1.1 and is more generally 
applicable. 


Exercise C88 


Find the image of a vector (x,y) in R? under the reflection qo, given that 
qe(1,0) = (cos 2¢, sin 2¢) and qg(0, 1) = (sin 2¢, — cos 2¢). 


2 Matrices of linear transformations 


In this section you will see how the images of basis vectors can be used to 
find the matrix representation of a linear transformation. 


2.1 Finding matrix representations 


In Section 1 you met several examples of matrix representations of linear 
transformations. For example, you saw that a k-dilation of R? can be 
represented by 


C) = e d O = C) 


and a rotation rg of R? can be represented by 


T\ cosð —sin@\ /x\ _ /xcosð — ysinð 
y sin 0 cosð) \y}  \zsinf +ycosð)` 


2 Matrices of linear transformations 


In this section we show that any linear transformation t : V —> W 
between finite-dimensional vector spaces has a matrix representation 


or 
vi > Av’ = w”. 

Matrix representations are important because they are an aid to 

performing calculations with linear transformations; in particular, they are 

easily handled by computers. 


You have seen that it is sometimes convenient to use a non-standard basis 
E = {e1,..., en} for a vector space V. Recall from Unit C2 that if v is a 
vector in V and 


V = VIE] +++ + Unen, 


then the numbers v1,...,Un are the coordinates of v with respect to the 
basis E (the E-coordinates of v). The E-coordinate representation of v is 
Vir = (U5 VaR: 


For example, let E be the basis {(1, 1), (1,0)} for R?. The vector v = (5, 2) 
in R? can be written as 


v = 2(1,1) +3(1,0), 
so the E-coordinate representation of v is 
VE = (2, 3) Bp: 


For another example, consider the basis E = {1 + x”, x?,2 — x} for the 
vector space P3. As 


tgp +2z° = 3(1 +2?) = = (= a), 


the E-coordinate representation of the polynomial 1 + 2 + 2z? is 
(3,—1,—1)g. 

The following exercises should remind you how to write a vector in terms 
of its coordinates with respect to a given basis. 


Exercise C89 


Find the E-coordinate representation of the vector v = (3,1) in R? for 
each of the following bases E for R?. 


(a) E= {(3,1),(2,1)} (b) B= {(1,2), (2,1)) 
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Exercise C90 


Find the E-coordinate representation of the polynomial p(x) = 2 + 3x in 
P> for each of the following bases E for P». 


(a) E = {1,x} (the standard basis) (b) E = {1,4 + 62} 
(c) E = {2x,1+ 4r} 


We now define a matrix representation of a linear transformation between 
finite-dimensional vector spaces, with respect to specified bases. 


Definition 
Let V and W be vector spaces of dimensions n and m, respectively. 
Let t : V — W bea linear transformation, let E = {e1,...,en} be a 


basis for V, let F = {f1,... , fm} be a basis for W and let A be an 
m x n matrix such that 


t(v)r = Avg, for each vector v in V. 


Then vg +—> Avg = t(v)p is the matrix representation of t with 
respect to the bases E and F, and A is the matrix of t with respect 
to the bases E and F. 


Remarks 


1. A matrix of a linear transformation from an n-dimensional vector space 
to an m-dimensional vector space is an m x n matrix, not an nX m 
matrix as you might expect. 


2. Strictly speaking, since we defined vectors as row vectors, we should 
write vl => Av} = iw) a However, we omit the transpose symbols 
for simplicity, and we often write these vectors as row vectors to save 
space. 


3. When E = F, we refer to the matrix representation with respect to the 
basis FE. 


Later in this section we will prove that there is exactly one matrix of t 
with respect to the bases E and F, but first we develop a strategy 
(Strategy C15) for finding the matrix of a linear transformation. 


2 Matrices of linear transformations 


Matrix representations using standard bases 


We start by considering linear transformations where both E and F are 
the standard basis. 


Exercise C91 


Each of the following linear transformations t : R? — R? is defined by a 
matrix representation with respect to the standard basis {(1,0), (0, 1)} 

for R?. In each case, find the images of the vectors (1,0) and (0,1). What 
do you notice about the relationship between the vectors t(1,0) and t(0, 1) 
and the 2 x 2 matrix of the linear transformation? 


a) A (3,2)-scaling of R?. b) A rotation r,/4 of R?. 
/ 
t: R? — R? t: R? — R? 


0-630 Q-C VO 


In Exercise C91 you saw two examples in which, given a transformation 
defined by a matrix, the coordinates of the images of the standard basis 
vectors of the domain were the columns of the matrix. It turns out that 
this is always the case, even for non-standard bases: the coordinates of the 
images of the basis vectors of the domain are the columns of the matrix. 
This gives a strategy for finding the matrix of a linear transformation 
between any two finite-dimensional vector spaces with respect to any bases 
for the domain and codomain. 


Strategy C15 


To find the matrix A of a linear transformation t : V —> W with 
respect to the basis E = {e1,e2,...,e,} for V, and the basis 
F = {f, fo,...,fm} for W, do the following. 


1. Find t(e;), t(e2),...,t(en). 


2. Find the F-coordinates of each of these image vectors. 


en) = (ai, a1, a 
t(e2) = (a12, a20,...,am2)F 
t(en) = (ain, an,- tyne) FE 


3. Construct the matrix A column by column. 


a11 a12 Gin 

a21 Q22 a2n 
A= A 

Ami Am2 ‘°° Amn 
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We first illustrate the strategy with some exercises and then prove that it 
works later in this section. 


Worked Exercise C53 


For each of the following linear transformations t, find the matrix 
representation of t with respect to the standard bases for the domain and 


codomain. 
(a) t: R? — R? (b) t: Po — Po 
(x,y) +> (2x, 32 + y, y) p(x) + p'(x) 
Solution 


(a) We use Strategy C15. 
@®. The standard basis for R? is {(1,0), (0,1)}. & 
We find the images of the vectors in the domain basis 
E = {(1,0), (0, 1)}: 
t(1,0) = (2,3,0), ¢(0,1) = (0,1, 1). 
@. The standard basis for R? is {(1, 0,0), (0, 1,0), (0,0, 1)}. 
There is really nothing to do here when the basis in the 
codomain is the standard basis since the images are already 


expressed with respect to this basis; we show the working here 
for completeness. .® 


We find the F-coordinates of each of these image vectors, where 
IE = IG 0, 0), (0, il, 0), (0, 0, 1)}: 


COV —=(2. 3,0) ry 90,1) = (O00 Ve 


@. We now construct the matrix of t by writing down the 
coordinates of the image vectors column by column — keeping the 
columns in the same order as the corresponding domain basis 
vectors. @ 


Hence the matrix of t with respect to the standard bases for the 
domain and codomain is 


2m0 
A= {3 l 
@ i 


Thus the matrix representation of t with respect to these bases is 


- 2 0 7 PAG 
@ r>13 1 Gl =|3r+y 
E 01 E y : 


®. We have included the subscripts E and F here, but often will 
omit these where the bases are the standard ones. &©& 
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(b) ®. The standard basis for P; is {1, x, x2}. Therefore the three 
basis vectors and their derivatives are as follows: pı(x) = 1 and 
p\(2) = 0, po(a) = x and p)(x) = 1, ps(x) = 2? and 
p3(a) = 22. # 


We find the images of the vectors in the domain basis 
D= Niama 


D= a e E 22. 


®. The standard basis for P> is {1,2}. We notice that 
0=0+02z, 1=1+4+02 and 27 =0+27. # 


We find the F-coordinates of each of these image vectors, where 
eae 


t(1)=(0,0)r, t(@@)=(1,0)r, t(z°) = (0,2)r. 
®. We keep the columns in this order. © 


Hence the matrix of t with respect to the standard bases for the 
domain and codomain is 


oara 
a=(j 0 I 


Thus the matrix representation of t with respect to these bases 
for P and P» is 


a a 
oTi b 
( 0 >) ow ie) l 
@ 
E E 


C 


@. We have t(a+ bz + cx”) =b + 2cr. B 


Exercise C92 


For each of the following linear transformations t, find the matrix 
representation of t with respect to the standard bases for the domain and 


codomain. 
(a) t: R? — R? (b) t: P — P 

(x,y) > (x + 3y, y) p(x) ++ p(x) + p(2) 
(c) t:R? — R* (d) +¢:R3—>R? 

(x,y) —> (a, y,2,y) (x,y,z) — (x,y) 
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Matrix representations using non-standard bases 


So far we have used the strategy to find matrix representations with 
respect to standard bases. We now use the strategy to find matrix 
representations with respect to other bases. 


We start with a non-standard basis for the domain and the standard basis 
for the codomain. 


Worked Exercise C54 


Find the matrix representation of the linear transformation 
t: R? — R? 
(x,y,z) —> (x,y) 


with respect to the non-standard domain basis 
E = {(1,1,1), (1,1,0), (1,0,0)} and the standard codomain basis 
F = {(1,0), (0, 1)}. 


Solution 
We use Strategy C15. 


We find the images of the vectors in the domain basis 
Be el) 0) 100): 


f=), OA = (lays =t( 1050) O) 
We find the F-coordinates of each of these image vectors, where 
F = {(1,0),(0,1)}: 

a eee se 0) Ge Da 0D IO ie: 
®. We keep the columns in this order. © 


Hence the matrix of t with respect to the bases E and F is 


igs Oe 
E 1 als 


Thus the matrix representation of t with respect to the non-standard 
basis E for R? and the standard basis F for R? is 


i recone A _ (utr tys 
2 iiO SNE Ne a Eo s 
WY iz U3 


®@, Using v1, vo and v3 instead of x, y and z helps emphasise that 
these are coordinates with respect to a non-standard basis. ©& 


Compare the matrix representation in Worked Example C54 to that found 
in Exercise C92(d) for this linear transformation with respect to the 
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standard basis in both the domain and the codomain: 


vig ath DOV | ute 
Y o 1 0/7 hay" 
FA z 


In general, different bases give different matrix representations. 


We now consider a non-standard basis in the codomain while keeping to 
the standard basis in the domain. 


Worked Exercise C55 


Find the matrix representation of the linear transformation 
t: R? — RÍ 
(x,y) — (x,y, £, y) 


); (0, 1)} and the non- 
1 


with respect to the standard domain basis EF = {(1,0 
(1,1, 1,0), (1,1, 1, 1)}. 


standard codomain basis F = {(1,0,0,0), (1,1, 0,0), 


Solution 
We use Strategy C15. 
We find the images of the vectors in the domain basis 
E = {(1,0), (0, )}: 
£00} = 0O On = 00 
®. We now write these image vectors in terms of their coordinates 
with respect to the codomain basis — this requires some work! © 


We find the F-coordinates of each of these image vectors, where 
E = 1 (1,000 C 100) (ede TiO) (lene lyr 


For the first image vector, we need a,b,c,d € R such that 
(10, 10) = (00er 
Since 
(a, b,c, d)rp = a(1,0,0,0) + b(1,1,0,0) + c(1,1,1,0) + d(1,1,1,1) 
=(a+b+c+d,b+c+d,c+d,d), 


by equating coordinates we obtain the following system 


a+b+c+d=1 


b+c+d=0 
c+d=1 
ad = 0. 

Solving, we have d= 0, c= 1, b = —1 and a = 1, so 


(10, 1,0) T (p =i 1,0). 
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Therefore 
¢(1, 0) = (1, =i, O)r. 


@. We have found the F-coordinates of the image of the first domain 
basis vector. If the equations had been more difficult to solve we could 
have used Gauss-Jordan elimination as we did in Unit Cl. © 


For the second image vector, we need e, f,g,h € R such that 
(0,10, D = le ae ty). 
Since 
(e, f,g,h)r = e(1,0,0,0) + f(1,1,0,0) + g(1,1,1,0) + A(1, 1,1, 1) 
=(e+ftgthft+gthgth,h), 
by equating coordinates we obtain the system 


e+ft+tgt+h=0 


geal 
gth=0 
p= 


Solving, we have h = 1, g = —1, f = 1 and e = —1, so 
(0,1,0,1) = (—1,1,-1,1)r. 

Therefore 
#(0, 1) = (—1,1,-1, 1)r. 

@®. We keep the columns in this order. © 


Hence the matrix of t with respect to the bases E and F is 


iL —il 

=I 1 

= I =I 
0 1 


Thus the matrix representation of t with respect to the standard basis 
E for R? and the non-standard basis F for R4 is 


1 =ll Ol = oP 


i) e —1 il Gr Sa + v2 
v2 E 1 —1 v2 E hl "OD 
0 il v2 F 


Compare the matrix representation in Worked Exercise C55 to that found 
in Exercise C92(c) for this linear transformation with respect to the 
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standard bases in both the domain and codomain: 


r 1 0 £ 
= 01 (5) _|y 

A 1 0 yY £ 
0 1 y 


Finally, we look at an example with non-standard bases for both the 
domain and the codomain. 


Worked Exercise C56 


Find the matrix representation of the linear transformation 
t: R? — R? 
(x,y) + (2x, 32 +y, y) 


,(1,0)} and the 
D- 


with respect to the non-standard domain basis E = {(1, 1) 
non-standard codomain basis F = {(1,1, 1), (0,1,1), (0,0,1 


Solution 
We use Strategy C15. 
We find the images of the domain basis vectors E = {(1, 1), (1,0)}: 
ALD S= 24 O0 S= 20) 
We find the F-coordinates of each of these image vectors, where 
E= A (One Ty Ont ye 
For the first image vector we need a,b,c € R such that 
(2,41) = (00e) 
Since 
(a, b,c)r = A + (0, TEOT) 
= (a,a+b,a+b+ 0c), 


by equating coordinates we obtain the system 


a = 2 
a+b = 4 
a+b+c= 
Solving, we have a = 2, b = 2 and c = —3, so 


(2,451) = (252) = 3 )e. 
Therefore 
#(1,1) = (2,2,—-3)p. 
For the second image vector we need d,e, f € R such that 


(22 0) (des fm 
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Since 


by equating coordinates we obtain the following system 


d =F 
d+e = 3 
d+e+f=0. 


Solving, we have d = 2,e = 1 and f = —3, so 
(2350) = (2 1, ae 

Therefore 
¢(1,0) = (2,1,-3)p. 


Hence the matrix of t with respect to the bases E and F is 


Bn 
A= 2 1 
=3 = 


Thus the matrix representation of t with respect to the non-standard 
basis E for R? and the non-standard basis F for R? is 


2 2 7 2v1 + 2v9 
| > 2 1 ( ‘) = 2v1 + v2 
E E 


va -3 a) N2 -3v — 3v2) p 


Compare the matrix representation in Worked Exercise C56 to that found 
in Worked Exercise C53(a) for this linear transformation with respect to 
the standard bases in both the domain and codomain: 


. 2 0 P 22 
(G) 3 1 (5) = 3x +y 
yY 0 1 y y 


The following exercise involves both standard and non-standard bases in 
the domain and codomain. 


Exercise C93 


Find the matrix of the linear transformation 
t: R? — R? 
(x,y,z) —> (x,y) 
with respect to each of the following bases E for R? and F for R?. 
(a) E = {(1,0,1), (1,0,0), (1,1, 1)} 
F = {(1,0),(0,1)} (standard basis for R?) 
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(b) E= {(1,0,0), (0,1,0), (0,0,1)} (standard basis for R3) 
F= {(2, 1), (1, 1)} 
(c) B= {(0, 1, 0), (1, 1, 1), (0, 1, 1)} f= {(1,3), (2, 4)} 


You have seen that a linear transformation t: V —> W has different 
matrix representations depending on the bases used for the domain and 
codomain. Moreover, the order of the elements in a basis is important. For 
example, in the next exercise you should obtain different matrices for t for 
each part: although the bases contain the same elements, the order in 
which they appear in the domain basis is different. 


In summary, note the following two facts. 


e Different bases for V and W give different matrix representations. 


e A different order of basis elements gives a different matrix 
representation. 


Exercise C94 


Find the matrix representation of the linear transformation 
t: Pp — Pz 
p(z) — p'(z) 
with respect to each of the following bases E for P3 and F for P». 
(a) E= {1,%z,x£?} F = {2z,1 +z} 
(b) E= {z,x?,1} F={22,14+ 2} 


The unique matrix representation of a linear 
transformation 


You have seen that the matrix representation of a linear transformation 
depends on the bases for both the domain and the codomain, and the order 
of these basis elements. However, for given ordered basis elements, there is 
precisely one matrix representation: the one given by Strategy C15. Using 
the notation in the strategy, the unique matrix representation of a linear 
transformation t with respect to the bases EF and F is 


V1 ail Q12 o Gin U1 a41U1 +++ + A1nUn 
v2 a21) Q2 +++ «Gan v2 a21V1 + +++ + GanUn 
. = . 
Un E Ami Am2 °*** Amn Un E Am1V1 + +++ + AmnUn F 
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We now prove this result. If you are short of time, you should skim 
through this proof and come back to it when time permits. 


Theorem C40 


Let t: V — W be a linear transformation, let E = {e1,...,en} bea 
basis for V and let F = {fi,...,fm} be a basis for W. Let 


Ker) = ea Cige san 
e2) = (i C2 Amo) 
t(en) = (aim An,- tha es 


Then there is exactly one matrix of t with respect to the bases Æ 
and F, namely 


aii a12 ai Qin 

a21 a22 a2n 
A= ; 

Ami Am2 ‘** Amn 


Proof ®. We start by showing that A is a matrix of t with respect to 
the (ordered) bases E and F. ® 


Suppose that the conditions of the theorem are satisfied and that 
(v1,...,Un)g is the E-coordinate representation of a vector v € V. Then 
we have 

V = vye, + V2€2 +: + Unen. 
By Theorem C39, linear transformations preserve linear combinations of 
vectors, so 

t(v) = t(vje1 + v2e2 + +++ + Unen) 

= vıt(e1) + vgt(e2) +: + Unt(en) 


= v1 (a11, 421,- - - , Am1 )F + ¥2(G12, 422, . - - , Am2 )F ++: 
-+ ün latns An; äm) P 
= (viai +: + Unan, V021 +: H Unan, wees 
Vimi e Uy Orin li 


So the first coordinate of t(v) is a111 +++: + @inUn, the second coordinate 
of t(v) is ag1¥1 +--+ + a2nUn, and so on. These coordinates can be 
obtained by matrix multiplication as follows 


a111 +++ + A1nUn Q11 Q12 +++) Qin U1 
a2{U1 + +++ + AanUn a21 Q2 +++) Gan v2 
Am1V1 F: + Amnn AmI Am2 ‘** Amn Un 
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Therefore 
V1 ail a2 +++ Gin v Q111 +*+: + AinUn 
v2 a21 Q22 `° Gan v2 a21V1 + +++ + GanUn 
= = p 
Un E AmI Am2 °*** Amn Un E Am1U1 + +++ F AmnUn F 


is a matrix representation of t with respect to the bases E and F, and 


a11 a12 Qin 

a21 a22 Q2n 
A= i 

Ami Am2 ‘°° Amn 


is a matrix of t with respect to the bases EF and F. 


®@. We now show that A is the only possible matrix of t with respect to 
the (ordered) bases Æ and F. We do this by assuming that there is 
another possible matrix B and concluding that B must be equal to A. & 


Suppose that B is also a matrix of t with respect to the bases EF and F 
where 


bii bi? bin 
boi b22 bon 
B= 
bmı bm2 Pay bmn 
Since e1 is the first basis vector in E, we have e1 = (1,0,...,0)g, and the 
image of e; under t is 
1 bii biz bin 1 b11 
0 b21 bop bon 0 b21 
> a ‘ = , 
0 E bmı bm2 bn 0 E bina E 
that is, 
t(e1) = (b11, b21,- . - , bmi) F- 
However, 
tei) = (a11, 021, - - - , am1)F, 


so the first column of B is equal to the first column of A. 


Similarly, we find that 


t(e2) = (b12, b22, . . - ,bm2)F = (412, 422, . - - , Am2) F, 
t(e3) = (b13, b23, . . - , bm3)F = (413, 423, . - - , Am3) F, 
t(en) = (bin, bon, .+. Onn) = (ain, AMn; ,amn)F. 


Therefore each subsequent column of B is also the same as the 
corresponding column of A. Since A and B are both m x n matrices and 
their corresponding entries are equal, we have B = A. 


Thus A is the only matrix of t with respect to the bases E and F. E 
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2.2 An equivalent definition 


We have shown that any linear transformation t : V —> W, where V 

and W are finite-dimensional vector spaces, has a matrix representation. 
We now show the converse — that a function that has a matrix 
representation is a linear transformation. We will use the following result 
about matrix multiplication: if A and B are matrices and a a scalar, then 
(aA)B = A(aB), whenever this product exists. You might like to prove 
this result yourself; it is included as a ‘challenging’ exercise in the 
additional exercises booklet for this unit. 


Theorem C41 


Let t: V — W be a function that has a matrix representation. Then 
t is a linear transformation. 


Proof Suppose that the function t : V —> W has a matrix 
representation 


Vet > Ave = t(v)F. 
@. We first show that t satisfies LT1: that for all v1, v2 € V we have 
t(vi + ve) = t(vi) + t(v2). & 
Let vj, v2 E€ V. Then 

t(vi + v2)F = A(vi + v2)g 
and 

t(vi)e +t(v2)F = A(vi)e + A(v2)g 

= A(vı + va)eE, 

by the distributive property for matrix multiplication. 


So t(vı + v2)F = t(vi)r +t(v2)r, and hence t(vi + v2) = t(vi) + t(v2), 
because the F-coordinate representation of a vector is unique. Therefore 
the function t satisfies LT1. 


®. We now show that t satisfies LT2: that for all v € V and a € R we 
have t(av) =at(v). # 


Let v € V and a € R. Then 
at(v)rp =aAvg 
and 
t(av)r = A(av) zp = aAve, 
by the result about matrix multiplication quoted above. 


So t(av) re = at(v)p, and hence t(av) = at(v), because the F-coordinate 
representation of a vector is unique. Therefore the function t also satisfies 
LT2. 


Since both LT1 and LT2 are satisfied, the function t is a linear 
transformation. | 


3 Composition and invertibility 


Theorems C40 and C41 imply the following. 


Corollary C42 


A function t : V — W, where V and W are finite-dimensional vector 
spaces, is a linear transformation if and only if it has a matrix 
representation. 


This means, for example, that the linear transformations from R? to itself 
are those functions that have a matrix representation 


Gl a) G)= (ra): 


So the linear transformations from R? to itself are those functions of the 
form 


t: R? — R? 
(x,y) —> (ax + by, cx + dy) (1) 
for some a,b,c,d € R. 


Similar expressions exist for linear transformations from R” to R”. 


Exercise C95 


Use the linear transformation form (1) to determine which of the following 
functions are linear transformations. 


(a) t: R? — R? (b) t: R? — R? 
(x,y) + (y, 22 +y) (x,y) — (2, y) 
(c) ¢:R? — R? (d) t: R? — R? 
(x,y) > (x, 2xy + y) (x,y) + (3x, x + 4y) 


3 Composition and invertibility 


In this section you will use the matrix representation of a linear 
transformation to find composite linear transformations and investigate 
properties of linear transformations, such as invertibility. 


3.1 Composition Rule 


In the previous section you saw that a function t : V —> W, where V 
and W are finite-dimensional vector spaces, is a linear transformation if 
and only if it has a matrix representation. We now use some of the 
properties of matrices that you met in Unit C1 to develop our 
understanding of linear transformations. 
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We begin by considering the composition of linear transformations. The 
composite of two functions t: V —> W and s : W —> X is 


sot: V — X 
v — s(t(v)), 


as shown in Figure 18. 


V W X 


Figure 18 The composite sot 


Consider the linear transformations 
t : R? — R? s : R? — R? 
and 
(x,y) +> (x + 2y, y) (x,y) +> (5x, £ + y). 
Let (x,y) € R?. Then 


t(x, y) = (£ + 2y, y), 
SO 
s(x + 2y, y) 
= (5(x + 2y), (x + 2y) + y) 
= (5x + 10y, x + 3y). 


s(t(x,y)) 


Thus the composite function s o t is the linear transformation 
sot:R? — R? 
(x,y) — (5a + 10y, x + 3y). 


In general, for linear transformations s and t from a vector space to itself, 
the composite functions sot and to s are not the same, as you will see in 
the following exercise. 


Exercise C96 


Let p and r be the linear transformations 
p: R? — R? r : R? — R? 
an 
(x,y) (3a + y, =T) (x,y) — (x,£ +y). 
Find the following composite functions. 


(a) rop (b) por 


3 Composition and invertibility 


Each of the composite functions in Exercise C96 is a linear transformation, 
since it has the correct form (1). In the next theorem (Theorem C43) we 
show that composition of two linear transformations always gives a linear 
transformation. 


At the beginning of this subsection we showed that the two linear 
transformations s and t in equation (2) can be composed to give the linear 
transformation 
sot:R* — R? 
(x,y) — (5x + 10y, x + 3y). 
Using Strategy C15, we obtain the matrix representations of these three 
linear transformations with respect to the standard basis for R?: 


t: R? — R? 


EE Eo 
E 
E 


We can check that 


GG i) (0 1): 


so, in this example, 


matrix\ _ / matrix matrix 
of sot) \ ofs oft J` 


We now show that this relationship between the matrices of sot, s and t 
holds in general; that is, that composition of linear transformations 
corresponds to matrix multiplication. If you are short of time, you should 
just look at the structure of this proof and come back to it when time 
permits; part (a) checks the properties LT1 and LT2, and part (b) 
constructs the matrix of the composite linear transformation. To help 
visualise what is going on, the composite s o t, vector spaces and bases are 
shown in Figure 19. 


A 
t 
-> 
sot 
BA 
Bases 
E F 


B 


G 


Figure 19 The composite 


s o t showing the vector spaces 


and bases 
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Theorem C43 Composition Rule 
Let t: V — W and s : W —> X be linear transformations. Then: 
(a) sot: V —> X isa linear transformation 


(b) if A is the matrix of t with respect to the bases E and F, and B 
is the matrix of s with respect to the bases F and G, then BA is 
the matrix of sot with respect to the bases E and G. 


Proof Lett: V — W and s: W —> X be linear transformations. 


(a) ®. We first show that sot satisfies LT1: that for all vi, v2 € V we 
have (s o t)(vy + v2) = (s o t)(v1) + (so t) (v2). & 
Let v1, v2 E€ V. Then, since t and s both satisfy LT1, we have 
(so t)(vi + v2) = s(t(vı + v2)) 
= s(t(vi) + t(v2)) 
= s(t(vi)) + s(t(v2)). 
We also have 
(s o t)(v1) + (so t)(v2) = s(t(v1)) + s(t(v2)). 


So (sot)(v1 + v2) = (sot)(v1) + (s o t)(v2). Therefore the composite 
sot satisfies LT1. 


®. We now show that sot satisfies LT2: that for all v € V, a € R we 
have (sot)(av) = a(s o t)(v). ® 


Let v € V and a € R. Then, since t and s both satisfy LT2, we have 
(s o t)(av) = (t(av)) = s(at(v)) = as(t(v)). 

We also have 
a(s o t)(v) = as(t(v)). 

So (sot)(av) = a(sot)(v). Therefore the composite sot satisfies LT2. 


Since both LT1 and LT2 are satisfied, the composite s o t is a linear 
transformation. 


(b) Suppose that the vector spaces V, W and X have dimensions n, m 
and p, respectively. Then A is an m x n matrix of the form 


a11 412 Gin 

a21 Q22 a2n 
A= . 

Gm1 Am2 `` Amn 


and B is a p x m matrix of the form 


bit biz? + bim 

b21 b22 +++ bam 
B= : . . 

bi bs = bm 


3 Composition and invertibility 


We use Strategy C15 to find the matrix of the linear transformation 
sot with respect to the bases E and G. 


We find the images under s o t of the vectors e1,. 
basis E for V. 


To find the image of the basis vector e1, we use the n x 1 column 
matrix containing the coordinates of e; with respect to the basis EF. 
This matrix has 1 in the first row and 0 elsewhere. Using the matrix 
representations of t and s, we find that 


.., €n that form the 


1 Qil 42 t Ain 1 a11 
0 a21 Q2 ` Am 0 azı 
t —> = . 
0 E AmI Am2 *** Amn 0 E aml F 
and 
a11 bii biz + bim ai 
a21 b21 b22 +++ bam a1 
s =>]. : 
aml) p bp1 bp2 ee bpm am1/ p 
ER män 
b11a11 + bimamı 
CA rir 
b21411 + b2mam1 
bp @i1 ape Se bpmamı G 
So 


(s o t)(e1) = (b11a11 +: +: + bimaâmı, -- - , bp1011 + ++* + bpmamı)G- 


Similarly, we find that, for k = 2,...,n, 


(sot)(e,) = (b11aik ++: + bimamk, - - - ,bp101k +: + bpmamk)G- 


Next, we find the G-coordinates of each of the image vectors, but the 
image vectors are already in this form. 


We now construct the matrix of s o t, column by column. The first 
column contains the coordinates of (s o t)(e,), the second column 
contains the coordinates of (s o t)(e2), and so on. Thus the matrix of 
sot with respect to the bases E and G is 


by1a11 bimO@m1 e b11@1g+++++0imaGmk +++ b11d1nt+: ++ + bimaâmn 
bj1a11 bjmamı e bjiaikt: i +Hbjmaâmk +++ bjiäin t: +bjmamn 
bp1a11 bpmamı iii bpak oe -+bpmOmk ut bpi@in+: : + bpmOmn 


Using the rules for matrix multiplication, we find that the above 
matrix is the same as the matrix product BA. 


Thus BA is the matrix of s o t with respect to the bases E and G. E 
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Worked Exercise C57 


Use the Composition Rule to find the matrix representation of the linear 
transformation s ot with respect to the standard bases for the domain and 


codomain. 
t: R? — R? and s : R? — R? 
E (> G a) G) 
: o 1 3/\” a Š 


Exercise C97 


Use the Composition Rule to find the matrix representation of the linear 
transformation s ot with respect to the standard bases for the domain and 


codomain. 
t: RÉ — R? and s : R? — R3 
x 2 il 


_,fi 024 (J) [0 2 (3) 
2103 Y 1 0/ Y 


Exe 
Exes 
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We now return to two examples of linear transformations of vector spaces 
of polynomials: 


t: Pp — P 

p(x) > p(x) + p(2) 
and 

s: P — Py 

p(x) ++ p' (x). 

We compose these linear transformations as follows: 

(s o t)(p(a)) = s(t(p(x))) 
s(p(z) + p(2)) 
(p(x) + p(2))' 
= p'(z). 


Thus the composite is 


sot: Ps — Po 
p(x) — p (z). 


In this case, the functions sot and s are the same function. 


Exercise C98 


Use the Composition Rule to find the matrix representation of the linear 
transformation s o t with respect to the standard bases E = {1, x, x? } for 
P; and F = {1, x} for Po, when 
s: Pp — Py t: P — P 
an 
p(z) — p' (2) p(z) — p(z) + p(2). 


(In Worked Exercise C53(b) and Exercise C92(b) you found that s and t 
have the following matrix representations 


s: Ph — P 


a a 
0 1 0 b 
: (5 0 l ’ = (a), 
c 
E E 

and 

t: P — P 

a 224 a 2a+ 2b + 4c 

b| +> {0 1 0 = b 

c/p 0 0 1 c) p c # 


with respect to the standard bases E and F for P} and P2, respectively.) 
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In Subsection 3.2 of Unit C1 we claimed that multiplication of matrices is 
associative. We now prove this result, by using the Composition Rule 
(Theorem C43). 


Corollary C44 


Let A, B and C be matrices of sizes q x p, p x m and mM x n, 
respectively. Then 


A (BC) = (AB)C. 


Proof Let t, s and r be the linear transformations whose matrix 
representations with respect to the standard bases for the domain and 
codomain are 
t: R” — R™®” s:R™” — R’ r: R? — R1 
and 
vr Cv, vr Bv vi Av. 
It follows from the Composition Rule that A(BC) is the matrix of the 
linear transformation ro (sot) and that (AB)C is the matrix of the linear 
transformation (r o s) ot, with respect to the standard bases for the 
domain and codomain. The linear transformations r o (sot) and (ros) ot 
are equal, since (r o (so t))(v) and ((r o s) ot)(v) both mean r(s(t(v))). It 
follows that A(BC) = (AB)C. a 


This result illustrates how we can prove results about matrices by using 
linear transformations. We can also prove results about linear 
transformations by using matrices, as we do in the next subsection. 


3.2 Invertible linear transformations 


In this subsection we introduce the notion of an invertible linear 
transformation. Suppose that t: V —> W is a linear transformation that 
is one-to-one (no two elements of V have the same image) and is also onto 
(the image set t(V) is the whole of W); that is, each element of W is the 
image of exactly one element of V. Then t has an inverse function t~! with 
domain W, such that 


tl(t(v)) =v, for each v €V, 
and 

t(t~'(w)) =w, for each w € W; 
that is, 


tlot=iy and tot | = iw. 


We say that t is invertible. This is illustrated in Figure 20. 


V W 


Figure 20 A linear transformation t and its inverse t~! 


Definition 
The linear transformation t : V —> W is invertible if there exists an 
inverse function t-! : W —> V such that 


tlot=iy and tot! = iw. 


Thus a linear transformation t : V —> W is invertible if and only if it is 
one-to-one and onto. 


The linear transformation 
t: R? — R? 
(x,y) > (x, 0) 
is not invertible, since it is not one-to-one; for example, 
£11) 201, 2) = (10): 
The linear transformation 
t: R? — R? 
(x,y) — (x,y, 0) 


is not invertible, since it is not onto: the image set t(R?) is the 
(x, y)-plane, which is not the whole of the codomain R3. 


Now consider the linear transformation 
t: R? — R? 
(x,y) — (2x, 2y). 


We can check that t is one-to-one and onto and hence invertible by using 
the methods of Unit A1, but what is the inverse function of t? 


3 Composition and invertibility 


239 


Unit C3 Linear transformations 


t 
—— 
= 2 
F 


4—1 


<—_ 


AT! 


6 
$ 


Figure 21 The linear 
transformation t with 
matrix A, and its inverse 
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Since t stretches each vector by a factor 2, we expect the inverse function 
of t to be the linear transformation 


s : R? — R? 
(x,y) — (a, $Y) , 
which contracts each vector to half its magnitude. Since 
s(t(x,y)) = s(2x, 2y) = (x,y) 
and 
t(s(z, y)) = t(Z2, dy) = (2y) 


for each vector (x,y) in R?, sot and to s are both the identity 
transformation of R?, so s is the inverse function of t. 


Exercise C99 


Verify that the linear transformation 
s : R? — R? 
(x,y) — (z + y, 3a + 4y) 
is the inverse function of the linear transformation 
t:R? — R? 
(x,y) — (4z — y, —3x + y). 


In fact, the inverse of any linear transformation is a linear transformation. 
Unfortunately, it is not always obvious whether a given linear 
transformation t: V —> W is invertible. Even if we know that t is 
one-to-one and onto and hence invertible, it may not be clear what the 
inverse function of t is. If V and W are both finite-dimensional vector 
spaces, however, then t has a matrix representation. The next theorem, 
illustrated in Figure 21, shows that this can be used to determine whether 
t is invertible and, if so, to find the inverse function of t. If you are short of 
time, you should just look at the structure of this proof and come back to 
it when time permits. 


Theorem C45 Inverse Rule 
Let t: V — W be a linear transformation. 


(a) Tft is invertible, then t~' : W — V is also a linear 
transformation. 


(b) If A is the matrix of t with respect to the bases E and F, then: 


(i) tis invertible if and only if A is invertible 


(ii) ift is invertible, then A~! is the matrix of t~! with respect 
to the bases F' and E. 


3 Composition and invertibility 


Proof Let t:V— W bea linear transformation. 


(a) 


Suppose that t is invertible. 


®. We use Strategy C14 to show that the inverse function 

t-!: W — V is a linear transformation. 

We first show that t~! satisfies LT1: for all W1,W2 E€ W we have 
tw + w2) = t~1(wi) + t-1(we). hd 


Let w1, w2 E€ W. Then, since t is invertible and hence onto, there 
exist v1, V2 € V such that w1 = t(vi) and we = t(v2). Since t satisfies 
LT1 we have 


tlw + we) = t+ (t(vi) + t(vo)) 
= ica + v2)) 


= vı + V2. 
Also, 
ti (w1) +t (w2) = t (t(v1)) + t+ (t(v2)) 
= Vı + V2. 


So tt(w1 + w2) = t1 (w1) + tt (w2). Therefore t~! satisfies LT1. 


@. Next we show that t~} satisfies LT2: for all w € W, a € R we 
have ti (aw) =at-!(w). ® 


Let w € W; then there exists v € V such that w = t(v). Let a € R; 
then, since t satisfies LT2 we have 


t (aw) =f at(v)) =f" Cav)) = av. 
Also, 
at-'(w) =at !(t(v)) = av. 
So t-!(aw) = att (w) and LT2 is satisfied. 
Since both LT1 and LT2 are satisfied, t~! is a linear transformation. 
Let A be the matrix of t with respect to the bases E and F, so 
t: vet > Avge =wr, for any vector v € V. 


@. We prove the ‘if’ statement and show that if A is invertible, then t 
is invertible. Using properties of matrices, if A is invertible, then 
AA-!=I=A~!A, where I is the identity matrix. @ 

We show that if A is invertible, then t is invertible. Suppose that A is 
invertible. Then we know that A is a square matrix and A~! is also 
square (and of the same size); so we can define s to be the linear 
transformation with the matrix representation 


s: W — V 
wp — A` 'wp = s(w)p. 


We show that s is the inverse function of t, and hence that t is 
invertible. 
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It follows from the Composition Rule that sot has the matrix 
representation 


sot:V—>V 
VERS (AtA)vz = Ivg = vg. 
Thus s(t(v)) = v for each v € V; that is, sot = iy. 


Similarly, it follows from the Composition Rule that tos has the 
matrix representation 


tos: W — W 
wF — (AA`})wr = Iwp = wp. 
Thus t(s(w)) = w for each w € W; that is, to s = iw. 
Since sot = iy and to s = iw, it follows that s is the inverse function 
of t, so t is invertible. 


®. We prove the ‘only if’ statement and show that if t is invertible, 
then A is invertible and AT! is the matrix of t~! with respect to the 
bases F and E. ® 


We show that if t is invertible, then A is invertible. Suppose that t is 
invertible so t™t is a linear transformation. Then by Theorem C40 it 
has a matrix representation 


ti *:wovV 
wrt > Bwr = t-l(w)p. 
We show that B = A7!. 


It follows from the Composition Rule that tt o t has the matrix 
representation 


tlot:V—4V 
vet > (BA)ve. 
Since (t~1 o t)(v) = v for each v € V, it follows that 
(BA)vz=ve, forallveV. 
Thus BA =I. 


Similarly, it follows from the Composition Rule that tott has the 
matrix representation 


tott: W —W 
wrt (AB)wr. 
Since (t o t~!)(w) = w for each w € W, it follows that 
(AB)wr=wr, forall w e€ W. 


Thus AB = I. 
Since 
BA = AB =I, 


it follows that A is invertible and B = A~!. Therefore A~! is the 
matrix of t~! with respect to the bases F and E. 


This completes the proof. E 
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One consequence of the Inverse Rule is that if t: V — W is an invertible 
linear transformation, then any matrix of t must be invertible and hence 
square. Since a matrix of t has m rows and n columns, where m is the 
dimension of W and n is the dimension of V, it follows that m = n; that 
is, the vector spaces V and W must have the same dimension, and we have 
the following corollary to Theorem C45. 


Corollary C46 


Let t: V — W be an invertible linear transformation, where V 
and W are finite-dimensional. Then 


dim V = dim W. 


It follows that if t: V —> W is a linear transformation and V and W have 
different finite dimensions, then t is not invertible. For example, the linear 
transformation 


t: R? — R? 
(zyz) > (2x ! Y, £ y) 


is not invertible, since the domain and codomain have different dimensions. 


Now suppose that t : V —> W is a linear transformation and that V 

and W have the same finite dimension. It follows from the Inverse Rule 
that you can use the following strategy to determine whether or not t is 
invertible. Recall that you saw in Subsection 5.4 of Unit C1 that a matrix 
is invertible if and only if its determinant is non-zero. 


Strategy C16 


To determine whether or not a linear transformation t : V —> W is 
invertible, where V and W are n-dimensional vector spaces with bases 
E and F, respectively, do the following. 


1. Find a matrix representation of t, 
vg > Avg =t(v)r. 

2. Evaluate det A. 

e If det A = 0, then t is not invertible. 


e If det A #0, then t is invertible and t=! : W —» V has the matrix 
representation 


wrp A Iwp = tl(w)p. 
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Worked Exercise C58 


Show that the following linear transformation t is invertible and find the 
inverse function of t. 
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t: R? — R? 
(x,y) — (x +y, 2y) 


Solution 
We use Strategy C16 and first find a matrix representation of t. 
®@. We find a matrix representation of t using Strategy C15. & 
We have 

ALOS and O = 2) 
®. Since we have the standard basis in the codomain, the 
F-coordinates of the image vectors are immediate. © 


Hence the matrix representation of t with respect to the standard 
bases for the domain and codomain is 


a 


The next step is to evaluate the determinant of the matrix 


r 
A= (; Al 
We have 


i 1 


det A = 0 2 


[=1x2-1x0=2 


Since det A is non-zero, t is invertible. 


We now find the inverse function of t. According to Strategy C16, 
t~! : R? — R? has the matrix representation v > A7'v, with 
respect to the standard bases for the domain and codomain. Since 


ul 
-1_1 D = a 1 7 2 
an@ Yel) 4) 


it follows that t~' has the matrix representation 


(NOCH 
1 = 1 : 

y 0 3 y ay 

So t~! is the linear transformation 


tok 


3 Composition and invertibility 


Exercise C100 


Determine which of the following linear transformations are invertible. 
Find the inverse function of each invertible linear transformation. 


(a) t: R? — R? (b) t: R? — R? 

(x,y) — (2x + y, 4x + 2y) (x,y) > (x — y,3£ +y) 
(c) t: R? — R (d) t: P — P> 

(£, y, z) +> (2x, 3y — x, z) p(x) > p' (x) 


In Worked Exercise C58 we considered the linear transformation 

t: R? — R? 

(x,y) — (z£ + y, 2y). 
We found the matrix A of t with respect to the standard basis for R?, and 
showed that det A = 2. In fact, whatever bases we had chosen for the 
domain and codomain, we would still have obtained a matrix of t with 
determinant equal to 2. 
It can be shown that the magnitude of the determinant of a matrix of t is 


the ‘scaling factor’ of t. Since det A = 2 in the above case, areas are 
doubled under t, as shown in Figure 22. 


YA 
(1,2) (2,2) 


(1,0) 7 (0,0) (1,0) t 
Figure 22 A linear transformation with ‘scaling factor’ 2 


This ‘scaling factor’ explains the geometric interpretation of the 
determinant of a 2 x 2 matrix: that for two position vectors (a,c) and 
(b, d), the determinant 

a b 
& d 


gives the area of the parallelogram with adjacent sides given by these 
position vectors. The matrix 


Ea) 


is the matrix of the linear transformation with respect to the standard 
basis for R? that maps these basis vectors to (a,c) and (b, d), respectively. 
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For a linear transformation t : R? — R? and a matrix A of t with 
det A = 0, the image of a unit square under t is a line or a point — these 
have zero area. So, in this case, t is not invertible. 


3.3 Isomorphisms 


You have seen that there are invertible linear transformations from R? to 
itself, and from R to itself. In fact, whenever the vector spaces V and W 
have the same finite dimension, we can construct an invertible linear 
transformation from V to W. 


For example, consider the two-dimensional vector spaces R? and P>. The 
linear transformation 
t: Pa — R? 
a + bz — (a,b) 
is one-to-one and onto and hence invertible. By looking at a matrix 
representation of t in this example, we can see how to construct a general 


invertible linear transformation from V to W, whenever V and W have the 
same finite dimension. 


For t above, take the standard bases FE = {1, x} for P and 
F = {(1,0), (0,1)} for R?. Then (1) = (1,0) and t(x) = (0,1), so t has the 


matrix representation 


Ge 1) =) 
bje 0 1) \b/, bjp 
that is, 

veto bvg = WF. 
More generally, let V and W be n-dimensional vector spaces, let Æ be a 
basis for V and let F be a basis for W. Then 

t: V >W 

vg > l VE = WF 

is a linear transformation from V to W. Since the identity matrix Iņ is 
invertible, it follows from the Inverse Rule that t is invertible. Note that t 
maps the first basis vector in E to the first basis vector in F', the second 


basis vector in E to the second basis vector in F, and so on. We say that t 
is an isomorphism from V to W. 


Definition 
The vector spaces V and W are isomorphic if there exists an 


invertible linear transformation t : V —> W. Such a function t is an 
isomorphism. 


3 Composition and invertibility 


You met isomorphisms between groups in Unit B2 Subgroups and 
isomorphisms. Isomorphisms between vector spaces are analogous: they 
identify when vector spaces are ‘structurally identical’ to each other. 


Exercise C101 


Write down an isomorphism from P; to R°. 


Although the examples of isomorphisms given above involve the identity 
matrix, any invertible linear transformation provides an isomorphism; so 
any invertible matrix is possible. For example, consider the following 
matrix A of a linear transformation s : P — R° with respect to the 
standard bases in the domain and codomain. 


0 0 2 
A= {1 1 2 
1 2 1 


This matrix is invertible; you might like to check that it has determinant 2. 


It is likely that this linear transformation provides a different isomorphism 
between the vector spaces P3 and R? to the one you wrote down as your 
answer to Exercise C101. 


Suppose that V and W are finite-dimensional vector spaces. We have just 
seen that if dim V = dim W, then there is an invertible linear 
transformation t : V —» W; that is, V and W are isomorphic. 


In particular, each n-dimensional vector space is isomorphic to R”. 


We also know that if V and W have different dimensions, then there are 
no invertible linear transformations from V to W; that is, V and W are 
not isomorphic. Thus we have proved the following result. 


Theorem C47 


The finite-dimensional vector spaces V and W are isomorphic if and 
only if 


dim V = dim W. 


Exercise C102 


State which of the following vector spaces are isomorphic to each other: 


R?, R3, C, Pp, P3: 
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A (x,y, 0) 


Figure 23 A projection 
function in R3 


V W 


Figure 24 The image set of a 
linear transformation 
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4 Image and kernel 


In the previous section you saw that a linear transformation t: V —> W is 
invertible if t is one-to-one and onto; that is, each element of W is the 
image of exactly one element of V. 


In this section you will meet a strategy for determining which elements 

of W are the images of elements of V, before investigating conditions under 
which an element of W is the image of more than one element of V. This 
enables us to prove an important result known as the Dimension Theorem. 


Finally, we use the Dimension Theorem to show how the number of 
possible solutions of a system of m linear equations in n unknowns 
depends on the values of m and n. 


4.1 Image of a linear transformation 


Let t be the linear transformation 
t: R? — R? 
(x,y,z) > (x,y, 0). 
This projects each vector (x,y,z) onto the vector (x,y, 0) in the 
(x, y)-plane of R? as shown in Figure 23. 


A vector w in the codomain R? is the image of a vector v in the domain R? 
if and only if w is in the (x, y)-plane. We say that the (x, y)-plane is the 
image set of t. This is a two-dimensional subspace of the codomain R°. 


Recall from Unit A1 that the image set of a function is the set of all 
elements of the codomain that are images of some element in the domain. 
Thus the image set of a linear transformation t : V —> W is the set of all 
vectors of W that are images of vectors of V as shown in Figure 24. 


The image set of a linear transformation is sometimes simply called its 
image. 


Definition 
The image set of a linear transformation t : V —> W is the set 


Imt = {t(v): v eV}. 


Note that the meaning of Imt, which here is the image set of t, is different 
from that of Im used in Unit A2 Number systems where Im meant the 
imaginary part of a complex number. 


It is important to remember that the image set of t is a subset of W, but it 
need not be equal to W because there may be some vectors of W that are 
not images of vectors in V. Also, some vectors of W may be images 

under t of more than one vector of V. Another, equivalent, way of 
expressing this image set is 


Imt={weW:w=t(v), for some v € V}. 


Exercise C103 


Give a geometric description of the image set of each of the following linear 

transformations. In each case, state whether the image set is a subspace of 

the codomain. 

(a) t:R — R? 
(x,y, 2) + (x,0) 


(b) ¢:R? — R? 
(x,y) —> (a, x) 


For each of the linear transformations in Exercise C103, the image set is a 
subspace of the codomain. This is true for all linear transformations. 


Theorem C48 


Let t: V — W be a linear transformation. Then Imt is a subspace 
of the codomain W. 


Proof We follow Strategy C10 in Unit C2. 

We check first that 0 € Imt. 

Since t is a linear transformation, t(0) = 0, so 0 € Imt. 
®. This is illustrated in Figure 25. @ 

We check next that Imt is closed under vector addition. 


Let w1, w2 € Imt. Then there exist vectors v1, v2 € V such that 
w1 =t(v1) and w2 = t(v2). Since t is a linear transformation, 


wi + we = t(v1) + t(v2) = t(vı + v2). 
Since V is closed under vector addition, vı + v2 € V, so w1 + Wo € Imt. 
®. This is illustrated in Figure 26. ©& 
Finally, we show that Imt is closed under scalar multiplication. 
Let w € Imt and a € R. Then there exists v € V such that w = t(v) and, 
since t is a linear transformation, 
aw = at(v) =t(av). 
Since V is closed under scalar multiplication, av € V, so aw €E Imt. 
®. This is illustrated in Figure 27. @ 
Thus Imt is a subspace of W. Oo 


For the linear transformations studied so far, it has been easy to write 
down their image sets. In general, this is not the case; so we need some 
way of determining the image set of a linear transformation. 


If we know the image of each vector in a basis for V, then we can find the 
image of each vector in V since linear combinations of vectors are 
preserved (Theorem C39). Thus the image set of t is determined by the 
images of the domain basis vectors. 


4 Image and kernel 


V W 


Figure 25 The image of the 
zero vector 


Figure 26 The image of a 
sum of vectors 


Figure 27 The image of a 
scalar multiple 
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Figure 28 The images of the 
domain basis vectors in the 
image set 
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For example, consider the linear transformation 
t: R? — R? 
(x,y,z) —> (x,y, 0). 
The standard basis for the domain R? is {(1, 0,0), (0, 1,0), (0,0, 1)}. 


The images of the vectors in this basis are 
(1,0,0), (0,1,0), (0,0,0). 


These vectors all lie in Imt, which is the (x, y)-plane, and they span Imt; 
that is, each vector in Imt can be written as a linear combination of the 
vectors (1,0,0), (0,1,0) and (0,0,0). 


Exercise C104 


Let t be the linear transformation 
t: R? — R? 
(x,y) +> (2,2). 


Determine the images of the vectors in the standard basis {(1,0), (0, 1)} for 
the domain R?. Do these image vectors span Im t? 


(In Exercise C103(b) you found that the image set of this linear 
transformation is the line y = z.) 


We now show that, for any linear transformation, the images of the 
domain basis vectors span the image set; the images of these domain basis 
vectors are illustrated in Figure 28. 


Let t: V — W be a linear transformation and let {e1,...,en} be a basis 
for V. If w € Imt, then w = t(v) for some v in V. Since {e1,...,en} isa 
basis for V, there exist real numbers v1,..., Un, such that 


V=vyey H- + Unen. 


Since t is a linear transformation, it preserves linear combinations of 
vectors (Theorem C39), so it follows that 


w = t(v) = vit(e1) +--- + upt(en). 
Thus w is a linear combination of the vectors t(e1),...,¢(€n). 
So {t(e1),...,¢(e,)} is a spanning set for Imt, as claimed. 


Since a basis is a linearly independent spanning set, we now give a strategy 
that enables us to find a basis for the image set of a linear transformation. 


Strategy C17 

To find a basis for Imt, where t : V —> W is a linear transformation, 
do the following. 

1. Find a basis {e1,...,e,} for the domain V. 

2. Determine the vectors t(e1), ..., tlen). 


3. If there is a vector v in S = {t(e1),...,¢(e,)} that is a linear 
combination of the other vectors in S, then discard v to give the 
set 5S; = S — {v}. 

4. If there is a vector vı in S4 such that vı is a linear combination of 


the other vectors in S1, then discard vı to give the set 
So = Sy T {vi}. 


Continue discarding vectors in this way until you obtain a linearly 
independent set. This set is a basis for Imt. 


Once we know a basis for the image set of a linear transformation, we 
know everything that we need to know about the image set; in particular, 
we know its dimension. 


Worked Exercise C59 
Let t be the linear transformation 
t: R? — R? 
(x,y, 2) (z£ + 2y + 3z, 4z + y — 2z). 


Find a basis for Im t and state the dimension of Im t. 


4 Image and kernel 
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Exercise C105 


For each of the following linear transformations t, find a basis for Imt and 
state the dimension of Imt. 
(a) t:R? — R? (b) t: P3 — Py 
(x,y) —> (a, 20 + y) p(x) + p' (2) 
(c) t: R? — R3 
(x,y,z) — (z + 2y + 3z,£ + 2z,£ +y + 2z) 


For the linear transformation t in Exercise C105(c), Imt is a 
two-dimensional subspace of the codomain R°. Thus Imt is a plane 
through the origin with equation 


an + by + cz = 0, 


for some a,b,c € R not all zero. It is possible to use the basis that you 
found for Imt in Exercise C105(c) to work out the values of a, b and c. For 
example, using the basis {(1,1,1), (2,0,1)} for Imt, we can proceed as 
follows. Since the basis vectors belong to Imt, the values a, b and c satisfy 
the system 


a+b+c=0 
2a +c=0. 


The second equation gives c = —2a. Substituting this into the first 
equation gives b = a. So Imt is the plane with equation 

ax + ay — 2az = 0 
or, equivalently, 

r+y-—2z=0. 


Finally, we note that a linear transformation t : V —> W is onto when 
every element of W is the image of an element of V; that is, a linear 
transformation is onto if and only if Imt = W. Since Imt is a subspace 
of W, if dim(Imt) = dim W then we can immediately conclude that 

Imt = W and, conversely, if Imt = W then dim(Imt) = dimW. Thus we 
have the following result. 


Proposition C49 


A linear transformation t is onto if and only if dim(Imt) = dimW. 


Exercise C106 


Which of the following linear transformations are onto? 
(a) t:R? — R? (b) t: PB — Pp 

(x,y) — (x, 2x + y) p(x) + p' (x) 
(c) t: R? — R3 

(x,y,z) — (z + 2y + 3z,£ + 2z,£ +y + 22) 


(These are the linear transformations from Exercise C105.) 


4.2 Kernel of a linear transformation 


You have seen how to find the image set of a linear transformation 
t: V —> W. Now suppose that w belongs to the image set of t. How can 
we find all the vectors in V that map to w? 


We begin by looking at the case when w is the zero vector. We know that 
t(0) = 0, but it is possible that there are also some non-zero vectors in V 
that are mapped to 0. 


For example, let t be the linear transformation 
t: R? — R? 
(x,y,z) > (x,y, 0). 


Then t(x,y,z) = 0 if and only if (x, y,0) = (0,0,0); that is, if and only if 
x=Oandy=0. 


Thus the set of vectors that are mapped to 0 is the whole of the z-axis. 
This set is a one-dimensional subspace of the domain R?. We call this set 
the kernel of t. 


The first use of kernel in the context of algebra was by the Russian 
mathematician Lev Semyonovich Pontryagin (1908-1988) in 1931. 
Pontryagin, who lost his eyesight in an accident when he was fourteen, 
was one of the leading Russian mathematicians of the 

twentieth century. He made fundamental contributions to algebra, 
topology, and dynamical systems. 


Pontryagin’s choice of the term kernel appears unrelated to its use in 
other areas of mathematics (integral equations, Fourier analysis). 


4 Image and kernel 


Lev Semyonovich Pontryagin 
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Definition 
The kernel of a linear transformation t : V —> W is the set 


Keri = (we V -i(v)— 01. 


t 
Ss 
tie Figure 29 illustrates that the kernel is the set of vectors of V mapping to 
> the zero vector of W. 


Exercise C107 


Give a geometric description of the kernel of each of the following linear 
transformations. In each case, state whether the kernel is a subspace of the 
domain. 
(a) +¢:R?—>R? (b) t: R? — R? 

(x,y, 2) + (x,0) (x,y) — (z, x) 


t 
— 
For each of the linear transformations in Exercise C107, the kernel is a 
subspace of the domain. This is true for all linear transformations. 
V W Theorem C50 


Let t: V — W hbe a linear transformation. Then Kert is a subspace 
of the domain V. 


Figure 29 The kernel maps 
to the zero vector 


Figure 30 The vector 0 is in 


the kernel 
=m Proof We use Strategy C10 in Unit C2. 
= First we show that 0 € Kert. 
M 
la Since ¢ is a linear transformation, t(0) = 0, so 0 € Kert. 
®@. This is illustrated in Figure 30. & 
V W Next we show that Kert is closed under vector addition. 
Figure 31 The kernel is Let vj, v2 E€ Kert. Since t is a linear transformation, 
closed under vector addition t(vi + v2) = t(v1) +t(ve) =0+0=0, 
t so vı + v2 E€ Kert, as required. 
— 
®. This is illustrated in Figure 31. @ 
pe Finally, we show that Kert is closed under scalar multiplication. 
Let v € Kert and a € R. Since t is a linear transformation, 
tiav) =at(v) =a0=0, 
7 = (av) = at(v) 
Figure 32 The kernel is soav Reri 
closed under scalar ®. This is illustrated in Figure 32. &@ 
multiplication Thus Kert is a subspace of V. E 
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4 Image and kernel 


When finding the kernel of a linear transformation, we often need to solve 
a system of linear equations; this sometimes involves using Gauss-Jordan 
elimination as in Unit C1. 


Worked Exercise C60 


Find the kernel and the dimension of the kernel of the linear 
transformation 


t: R? — R? 
(x,y,z) — (z + 2y + 3z, 4a + y — 22). 


Solution 

The kernel is the set of vectors (a, y, z) in RÌ that satisfy 
Haia = 

that is, 
(x + 2y + 3z,4x + y — 2z) = (0,0). 

Equating coordinates, we obtain the system 


@ <P 2Y sp oz =O 
Ags o = 22 =. 


To solve this system we row-reduce the augmented matrix. 
rı HER, 3) 0\ 6 
r2 Al BOY 


i 3 | 0 6 
© =y =O 


rg > 19 — Ar, 


1 2 e || O 
Teo) — tro 

1 0 -1/0 

0 il || 0) 


The augmented matrix is in row-reduced form and we have 


© 
pi 
N 
= 


rı > rı — 2ro 


2 = g=U 
y+ 2z=0. 
Assigning the parameter k to the unknown z, we obtain 
eek V= =D Z= 
So the kernel of t is 
Kert = {(k,—2k, k) : k € R}; 
that is, Kert is the line through (0,0,0) and (1, —2, 1). 


Thus Kert is a one-dimensional subspace of the domain R°. 
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Exercise C108 


For each of the following linear transformations t, find the kernel of t and 
the dimension of the kernel. 


(a) t:R? > R? 


(x,y) —> (x, 22 +y) 


(b) t: R? — R? 


(x,y,z) — (z + 2y + 3z,£ + z,£ +y +22) 


We now look at examples involving vector spaces of polynomials. 


Worked Exercise C61 


Find the kernel of the linear transformation 
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t: Ps — Ps 
p(x) —> p(x) + p(2). 


Solution 
Let p(x) = a+ bz + cx” be a polynomial in P3. Then 
t(p(z)) =a+ br + cx? +a +2b+ 4c 
= 2a + 2b + 4c + ba + cx”. 


The kernel of t is the set of polynomials in P that satisfy t(p(a)) = 0; 
that is, 


2a +2b+4c+br+cr?=0, forallzeR. 


Equating coefficients, we obtain the system 


2a + 2b + 4c =0 
b = 
e= (0. 


Substituting b = 0 and c = 0 into the first equation gives a = 0. So 
the only solution is a= 0, b= 0 and c=0. 


Thus the only polynomial in the kernel of t is the zero polynomial 
pi) = 0; that 1s; 


Kert = {0}. 


®. The kernel comprises just the zero vector so it has dimension 0. ® 


Exercise C109 


Find the kernel and dimension of the kernel of the linear transformation 
t: Ps — P, 
p(x) > p'(2). 


For a given linear transformation t : V —> W, we know how to find all the 
vectors in V that map to 0 in W. Now suppose that b (4 0) is some 
particular vector in W. How do we find all the vectors in V that map 

to b? This is illustrated in Figure 33. There is a close relationship between 
the vectors that map to b and those that map to 0: if we know one vector 
a in V that maps to b, that is, t(a) = b, then every vector x in V that 
maps to b may be written in the form x = a + k, where t(k) = 0, that is, 
k € Kert. We state this powerful result formally in the following theorem; 
the proof is short and constructive. 


Theorem C51 Solution Set Theorem 


Let t: V — W be a linear transformation. Let b € W and let a be 
one vector in V that maps to b, that is, t(a) = b. Then the solution 
set of the equation t(x) = b is 


{x:x=a-+k for some k € Kert}. 


Proof ®. The proof is in two parts. We first show that the given set is a 
subset of the solution set. & 


First we show that each vector x of the given form is a solution of 
t(x) = b. Let x = a + k, where k € Kert. Then 


t(x) = t(a +k) = t(a) + t(k) = b +0 = b. 
®. We now show that the solution set is a subset of the given set. & 


Conversely, we show that each vector x in the solution set has the given 
form. Let t(x) = b, where x € V. Then 


t(x — a) =t(x) —t(a) =b—b=0, 


so x —a€ Kert; that is, x = a + k, for some k € Kert. | 


Finally, we recall that a linear transformation t : V —> W is one-to-one if 
and only if no two elements in V have the same image. Thus we have the 
following result. 


Proposition C52 


A linear transformation t is one-to-one if and only if Kert = {0}. 


4 Image and kernel 


Figure 33 The vectors of V 


mapping to b 
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Exercise C110 


Which of the following linear transformations are one-to-one? 
(a) t:R? — R? 
(x,y) > (x, 2x + y) 
(b) t: R? — R? 
(x,y,z) — (z + 2y + 32,2+2,2+y + 22) 
(c) t: P. — P 
p(x) — p'(x) 
(You found the kernels of these in Exercises C108 and C109.) 


4.3 Dimension Theorem 


You have seen that a linear transformation t : V —> W has two particular 
subspaces associated with it: Kert in the domain V and Imt in the 
codomain W, as show in Figure 34. 


Figure 34 The subspaces Kert and Imt 
There is a remarkable connection between the dimensions of these two 
subspaces and the dimension of the domain V. 
Let t be the linear transformation 
t: R? — R? 
(x,y,z) —> (x,y, 0). 
You have seen that for this linear transformation: 
e the image set of t is the (x, y)-plane, so dim(Imt) = 2 
e the kernel of t is the z-axis, so dim(Ker t) = 1. 
Thus 
dim(Im t) + dim(Ker t) = 2+1 = 3, 
which is the dimension of the domain R°. 
Now let t be the linear transformation 
t: R? — R? 
(x,y,z) — (z + 2y + 3z, 4a + y — 2z). 
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You have seen that for this linear transformation: 
e the image set of t is the whole of R?, so dim(Imt) = 2 


e the kernel of t is the line through (0,0,0) and (1, —2,1), so 
dim(Kert) = 1. 


Thus 
dim(Im t) + dim(Kert) = 2+ 1 = 3, 


which is the dimension of the domain R3. 


Exercise C111 


For each of the following linear transformations t, calculate 
dim(Im t) + dim(Ker t) 
and compare your answer with the dimension of the domain of t. 
(a) t: R? — R? (b) t: P — P 
(x,y) —> (zx, 2a + y) p(x) + p(x) 
(c) t: R? — R? 
(x,y,z) — (z + 2y + 3z,£ + 2z,£ +y + 22) 


(You found the bases and dimensions of the image sets in Exercise C105, 
and the kernels and dimensions of the kernels in Exercises C108 
and C109.) 


For each of the linear transformations in Exercise C111, the dimension of 
the image set plus the dimension of the kernel is equal to the dimension of 
the domain. This relationship holds for all linear transformations. We 
state this result in the next theorem; if you are short of time you should 
skim through this proof and come back to it when time permits. 


Theorem C53 Dimension Theorem 


Let t: V — W be a linear transformation. Then 


dim(Im t) + dim(Ker t) = dim V. 


Proof Let dim V = n and dim(Kert) = k. 
®. We show that dim(Imt) =n — k. @ 


Let {e1,..., e€} be a basis for Kert. We can extend this basis, by 
Theorem C26 in Unit C2, to give a basis {e1,...,e,} for V. We prove that 


F = {t(en41),-.-,t(en)} 


is a basis for Imt, which shows that dim(Imt) = n — k. 
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®. A diagram helps here: see Figure 35. ® 


V WwW for Imt 
Figure 35 Bases for Kert in V and Imt in W 


To show that F is a basis for Imt, we use Strategy C8 in Unit C2. 


First we prove that F spans Imt. We know from Subsection 4.1 that 
{t(e1),...,t(e€n)} spans Imt. Since e1,...,e€ẹ belong to Ker t, we know that 


t(e1) = t(e2) =--- = t(ex) = 0, 


so the span of {t(e1),...,t(e€n)} is equal to the span of 
{t(ek+1),--- t(€n)}. Thus F spans Imt. 


Next we show that F is a linearly independent set. We must show that if 
aptit(ek+1) + ak+atlekt2) +: + ant(en) = 0, 


then 


Ok+1 = Qk+2 = = An = 0. 
Since t is a linear transformation, we have 
aAkyitlek+1) +++: + ant(en) = t(ak+1€k+1 +++: + anen). 
So if 
ak+itlek+1) +--+ + anten) = 0, 
then 
t(ak+1€k+1 +++: + anen) = 0. 
Thus 
Qk+1€k+1 +++ + Anen E Kert. 


Since {e;,...,e,} is a basis for Kert, there exist real numbers @1,..., Qk 
such that 


QAk+1€k+1 +++ + Anen = ae] + +++ + AKek, 
SO 


Qe +++ + Okek — Ak+1Ek+1 — ++ Onen = O. 


Since {e),...,€,} is a basis for V and so is linearly independent, it follows 
that 
Oy = = Qk = —Agyy = = An = O. 
Thus 
Ak+1 = Qk+2 = 11° = An = 0, 
as required. 
Thus F is a basis for Imt, so dim(Imt) + dim(Kert) = dim V. a 


The Dimension Theorem is an important result and has several 
applications. For example, using the Dimension Theorem we can obtain 
information on whether a linear transformation t : V —> W is one-to-one 
and/or onto. 


Propositions C49 and C52 state that: 
e tis onto if and only if dim(Imt) = dim W 
e t¢ is one-to-one if and only if Kert = {0}. 


Suppose that t : V —> W is a linear transformation from the 
n-dimensional vector space V to the m-dimensional vector space W, as 
illustrated in Figure 36. 


We consider the three cases: n > m,n <mandn=™m. 


Case (a): n >m 


Since the image set of t is a subspace of W, we have dim(Imt) < m. It 
follows from the Dimension Theorem that 


dim(Kert) = dim V — dim(Imt) > n-m > 0. 
Thus Kert 4 {0}, so t is not one-to-one, as illustrated in Figure 37. 
For example, the linear transformation 
t: R? — R? 
(x,y,z) — (2z +y,£z + z) 


is not one-to-one, since the dimension of the codomain (which is 2) is less 
than the dimension of the domain (which is 3). 


This linear transformation is onto because dim(Imt) = 2 = dim R?. 
However, in general, a linear transformation with n > m may or may not 
be onto. 


4 Image and kernel 


dimV =n dim W = m 
t 
— 
V W 
Figure 36 A linear 


transformation from V to W 


V m> m W 
Ker t # {0} 
t is not one-to-one 


Figure 37 The case 
dim V > dim W 
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dimV =n i dim W = m 


n<m 
Imt~W 
t is not onto 


V 


W 


Figure 38 The case 
dim V < dim W 


n=m 
Ker t = {0}, Im t = W 
t is both one-to-one 
and onto 


Figure 39 The case 
dim V = dim W and 
Kert = {0} 


W 


n=m 
Ker t 4 {0}, Im t £ W 
t is neither one-to-one 
nor onto 


Figure 40 The case 
dim V = dim W and 
Kert 4 {0} 
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Case (b): n < m 
By the Dimension Theorem, 
dim(Im t) = dim V — dim(Kert) < n < m. 
Thus Imt is not the whole of the m-dimensional vector space W, so t is 
not onto, as illustrated in Figure 38. 
For example, the linear transformation 
t: R? — R’ 
(x,y) — (2z,£ +y,y) 


is not onto, since the dimension of the codomain (which is 3) is greater 
than the dimension of the domain (which is 2). 


This linear transformation is one-to-one because dim(Im t) = 2 = dim R?. 
However, in general, a linear transformation with n < m may or may not 
be one-to-one. 
Case (c): n = m 
By the Dimension Theorem, 
dim(Im t) + dim(Kert) = dim V = n = m. 
There are two possibilities: 
e dim(Kert)=0 and dim(Imt)=n=m 
e dim(Kert)>0 and dim(Imt) < m. 
If dim(Ker t) = 0 and dim(Imt) = n = m, then 
Kert = {0} and Imt= W. 
Thus ¢ is both one-to-one and onto, as illustrated in Figure 39. 
For example, consider the linear transformation from Exercise C105(a), 
t: R? — R? 
(x,y) > (z,2x +y). 
Here the domain and codomain both have dimension 2, dim(Ker t) = 0 and 


dim(Imt) = 2. The latter is equal to the dimension of the codomain, so t is 
both one-to-one and onto. 


If, on the other hand, dim(Kert) > 0 and dim(Imt) < m, then 
Kert # {0} and Imtis not the whole of W. 
Thus ¢ is neither one-to-one nor onto, as illustrated in Figure 40. 
For example, consider the linear transformation from Exercise C105(c), 
t: R? — R? 
(x,y,z) — (z + 2y + 3z,£ + 2z,£ +y +22). 


Here the domain and codomain both have dimension 3, dim(Ker t) = 1 and 
dim(Imt) = 2. The latter is less than the dimension of the codomain of t, 
and thus ¢ is neither one-to-one nor onto. 


We summarise these findings in the following theorem. 


Theorem C54 


Let t: V — W be a linear transformation from an n-dimensional 
vector space V to an m-dimensional vector space W. 


(a) If n >m, then t is not one-to-one: Kert # {0}. 
(b) Ifn <m, then t is not onto: Imt 4 W. 
(c) Ifn=m, then 
e either tis both one-to-one and onto: 
Kert = {0} and Imt=W 
e or tis neither one-to-one nor onto: 
Kert # {0} and Imt 4 W. 


Exercise C112 


What can we deduce from Theorem C54 about the following linear 
transformations? 


(a) t: R? — R3 (b) t: R? — R? 

(x,y) +> (x,y, £ + y) (x,y) + (3a, 4r + y) 
(c) t: P3 — P 

p(z) > p'(z) 


Systems of linear equations 


You will now see how we can use linear transformations to obtain 


information on the number of solutions of a system of linear equations. 


Suppose that we want to know how many solutions there are to the 
following system of three linear equations in three unknowns: 
20+ 3y+4z=7 
e+ d5y+6z=4 
3a + 2y+5z=1. 


This system can be written in matrix form as 


2 3 4 x 7 
1 5 6 y)= {4 
3 2 5 z 1 


t: R? — R? 


T 23 4 T 
yJro{tl1 5 6 Yy 
zZ 3 2 5 Z 
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We see that (x,y,z) is a solution of the system of equations precisely when 
in, 2) = C74, 1). 
Thus the number of solutions of the system of equations is the same as the 


number of vectors in R? that map to the vector (7,4, 1) under t. 


In general, suppose that we want to know how many solutions there are to 
the system of m linear equations in n unknowns with the matrix equation 


Ax =b. 
Let t be the linear transformation with the matrix representation 
t: R” — R” 
x —> Ax. 


Then the number of solutions of the system of equations is the same as the 
number of vectors that map to b under t. 


Suppose b € Imt. Then there is some vector a € R” such that t(a) = b. 
Then, using the Solution Set Theorem (Theorem C51), the solution set to 
the system of equations is 


{x:x =a +k for some k € Kert}. 


Now Kert is a subspace of R”, by Theorem C50. A subspace of R” of 
dimension 0 comprises just the zero vector. A subspace of R” of dimension 
greater than 0 comprises infinitely many vectors since it is a line, a plane 
or a higher-dimensional space. So Ker t contains either just the zero vector 
or infinitely many vectors. 


It follows that there are three possibilities for the number of solutions: 
e if b € Imt and Kert = {0}, then there is exactly one solution 

e if b € Imt and Kert Æ {0}, then there are infinitely many solutions 
e if b ¢ Imt, then there are no solutions. 


Thus a system of linear equations has no solutions, or one solution, or 
infinitely many solutions. This result was stated without proof in 
Subsection 1.2 of Unit C1. 


Exercise C113 


How many solutions are there to the following system of three linear 
equations in three unknowns? 


e+ 2y+3z=1 
x + z=1 
r+ y+2z=1 


Use your solutions to Exercises C105(c) and C108(b). 


By considering the linear transformation 
t: R” — R” 
x —> Ax, 


4 Image and kernel 


we can show that the number of solutions of the system Ax = b of 
m linear equations in n unknowns depends on the values of m and n. We 
consider three cases: n > m, n < m and n = m. 


Case (a): n >m 
It follows from Theorem C54 that Kert # {0}. Thus the equation Ax = b 
has either no solution (if b ¢ Imt) or infinitely many solutions (if 
b € Imt). For example, the system 

2r+ y+ z=a 

4z + 2y + 2z = b, 
of two equations in three unknowns has either no solution or infinitely 
many solutions, depending on the values of a and b. For example, the 
system has no solution when a = 3 and b = 4, and infinitely many 
solutions when a = 2 and b = 4. 


Case (b): n < m 


It follows from Theorem C54 that Int Æ R™. Thus there is some b for 
which the equation Ax = b has no solutions. For example, there are some 
values of a, b and c for which the system 


2r+ y=a 
z+ 3y =b 
4g + y=c, 


of three equations in two unknowns has no solutions. For example, the 
system has no solutions when a = 3, b= 4 and c= 2. 


Case (c): n =m 
It follows from Theorem C54 that there are two possibilities. 
If Kert = {0} and Imt = R”, then the equation Ax = b has exactly one 
solution for each b. For example, the system 

r+y=a 

y=), 

of two equations in two unknowns has exactly one solution, namely 
(x,y) = (a — b,b), for each pair of values (a,b). 


If Kert £ {0} and Imt Æ R”, then there exist vectors b for which the 
equation Ax = b has no solutions, and for all other b, the equation 
Ax = b has infinitely many solutions. Consider the system 


xr+2y=a 
2x + 4y = b, 
of two equations in two unknowns. Since 2x + 4y = 2(x + 2y), these 
equations have no solution when b Æ 2a. When b = 2a, however, putting 
y = k gives (x,y) = (a — 2k, k), where k € R, as a solution of the 
equations; thus there are infinitely many solutions. 
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We summarise these results below. 


Theorem C55 

Let Ax = b be a system of m linear equations in n unknowns. 

(a) Ifn>m, then Ax = b has either no solution or infinitely many 
solutions. 

(b) If n <m, then there is some b for which Ax = b has no 
solutions. 

(e) Ii m= m then: 
e either Ax = b has exactly one solution for each b 


e or there are some b for which Ax = b has no solutions; 
for all other b, Ax = b has infinitely many solutions. 


Exercise C114 


What can you deduce from Theorem C55 about the number of solutions of 
each of the following systems of linear equations? 

3r+ y+ z=a 
(b) 4r + 2y + 4z =b 

5r + y+6z=c 


3zr+ y+ z=1 


(a) 4x + 2y+4z=3 


Summary 


In this unit you have seen that linear transformations are functions 
between vector spaces that preserve linear combinations of vectors, and 
that for finite-dimensional vector spaces they are precisely the functions 
that have matrix representations. Using properties of matrices you have 
investigated invertible linear transformations. You have seen that 
finite-dimensional vector spaces are isomorphic if and only if their 
dimensions are equal, and hence that all vector spaces of dimension n are 
isomorphic to R”. You have met the Dimension Theorem, the important 
result that the sum of dimensions of the image set and kernel are equal to 
the dimension of the domain. In addition, you have seen that linear 
transformations can be used to prove that matrix multiplication is 
associative and to help determine the number of solutions of a system of 
linear equations. 


Learning outcomes 


Learning outcomes 


After working through this unit, you should be able to: 


e explain what is meant by a linear transformation and understand that 
linear transformations preserve the zero vector and linear combinations 
of vectors 


e recognise simple linear transformations of the plane 
e determine whether or not a given function is a linear transformation 


e understand that the matriz representation of a linear transformation 
t: V —> W depends on the bases used for V and W 


e find the matrix representation, with respect to given bases, of a linear 
transformation between finite-dimensional vector spaces 


e understand the relationship between matrices and linear transformations 


e use the matrix representations of two given linear transformations s and 
t to find a matrix representation of the composite function s o t 


e determine whether a given linear transformation is invertible and, if it is, 
find its inverse 


e understand that each n-dimensional vector space is isomorphic to R” 


e explain the meaning of the terms image set and kernel of a linear 
transformation 


e find a basis for the image set of a given linear transformation and find 
the kernel of a given linear transformation 


e understand the relationship between the dimension of the image set, the 
dimension of the kernel and the dimension of the domain of a linear 
transformation 


e understand that the number of solutions of a system of m linear 
equations in n unknowns depends on the values of m and n. 
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Solutions to exercises 


Solution to Exercise C82 
(a) This is a (2,3)-scaling. 


y 


EON 
þat” 
t Ñ 
(b) This is qo, a reflection in the z-axis; it is also a 


(1, —1)-scaling. 


y 


(2,1) 


CAD 


Solution to Exercise C83 


(a) First t(0) = 0, so t may be a linear 
transformation. 


Next we check whether t satisfies LT1: 
t(vi + v2) =t(v1) + t(v2), for all vı, vz € RÊ 
In R?, let vi = (#1, y1) and v2 = (x2, y2). Then 
t(vi + v2) = t(z1 + £2, y1 + y2) 


= (a1 + z2 + 3(y1 + y2), y1 + Y2) 
= (£1 + to + 3y1 + 3y2, Y1 + Y2) 


and 


t(v1) + t(v2) = (£1 + 3y1, yt) + (x2 + 3y2, y2) 
= (£1 + T2 + 3y1 + 3y2, Y1 + Y2). 


These expressions are equal, so LT1 is satisfied. 
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Finally, we check whether t satisfies LT2: 


t(av) =at(v), forall v €R?, a€R. 


Let v = (x,y) be a vector in R? and let a € R. 
Then 


t(av) = t(az, ay) = (ax + 3ay, ay) 
and 

at(v) = a(x + 3y, y) = (ax + 3ay, ay). 
These expressions are equal, so LT 2 is satisfied. 


Since both LT1 and LT2 are satisfied, t is a linear 
transformation. 


(b) Since t(0) = t(0,0) = (2,1) £O, it follows 
from Strategy C14 that t is not a linear 
transformation. 


Solution to Exercise C84 
We use Strategy C14. 


(a) First t(0) = 0, so t may be a linear 
transformation. 


Next we check whether t satisfies LT1: 
t(vy + v2) = t(v1) +t(ve), for all vı, v2 € RÊ? 
In R?, let vı = (21, y1) and v2 = (z2, y2). Then 


t(vi + v2) = t(z1 + 22, y1 + Y2) 


=f 
= (£1 + £2, Y1 + Y2, T1 + T2, Y1 + Y2) 
and 


t(v1) + t(v2) = (£1, Y1, £1, Y1) + (£2, yo, £2, Y2) 
= (x1 + 2, Y1 + Y2, T1 + T2, Y1 + Y2). 


These expressions are equal, so LT1 is satisfied. 


Finally, we check whether t satisfies LT2: 
t(av) =at(v), forall vEeR?, a€R. 


Let v = (x,y) be a vector in R? and let a € R. 
Then 


t(av) = t(az, ay) = (az, ay, ax, ay) 
and 
at(v) = a(x, Y, T, y) = (ax, ay, QT, ay). 


These expressions are equal, so LT2 is satisfied. 


Since both LT1 and LT2 are satisfied, t is a linear 
transformation. 


(b) First t(0) = 0, so t may be a linear 
transformation. 


Next we check whether t satisfies LT1: 
t(v, + v2) = t(v1) + t(v2), for all vı, v2 € RÌ 
In RÌ, let vi = (21, y1, 21) and və = (x2, Y2, 22). 
Then 
t(vy + V2) = t(£1 + 22, y1 + Y2, 21 + 22) 
= (x1 + r2)? 
= r? + r + 212 
and 
t(vi) + t(v2) = z? + 22. 
These expressions are not equal in general, so LT1 
is not satisfied. 
Thus t is not a linear transformation. 


(c) Since ¢(0) = t(0,0,0) = (0,0,0,1) 40, it 
follows that t is not a linear transformation. 


Solution to Exercise C85 


First we show that t satisfies LT1: 

t(vi + v2) = t(v1) + t(v2), for all vı, v2 € RÌ? 
In R, let vı = (#1, y1, 21) and v2 = (£2, yo, 22). 
Then 

t(vi + V2) 

= t(@1 + £2, y1 + Y2, 21 + 22) 

= ((r1 + £2) cos 0 — (yı + yo) sin 9, 

(xı + x2) sin + (yı + y2) cos 0, z1 + 22) 


and 
t(v1) + t(v2) 
= (xı cos — yı sin 8, xı sin 8 + yı cos 0, 21) 
+ (x2 cos 0 — y2 sin 0, x2 sin 6 + y2 cos 0, 22) 
= ((41 + 2) cos — (yı + y2) sin 9, 
(x1 + £2) sin + (yı + y2) cos 0, z1 + 22). 


These expressions are equal, so LT1 is satisfied. 
Next we show that t satisfies LT2: 
t(av) =at(v), for allv €R’, a€R. 


Let v = (x,y,z) be a vector in R? and let a € R. 
Then 


Solutions to exercises 


t(av) = t(az, ay, az) 
= (axcos@ — ay sin 0, ax sin 0 + ay cos 8, az) 


and 


at(v) = a(xcos 6 — ysin 0, x sin 8 + ycos 6, z) 
= (az cos 0 — ay sin 0, ax sin 0 + ay cos 0, az). 


These expressions are equal, so LT2 is satisfied. 


Since LT1 and LT2 are satisfied, t is a linear 
transformation. 


Solution to Exercise C86 
We use Strategy C14. 


Since the zero element of P3 is p(x) = 0, we have 
p(2) = 0 and thus ¢(0) = 0; so t may be a linear 
transformation. 


Next we check whether t satisfies LT1: 


t(p(2) + q(x)) = t(p(@)) + t(q(2)), 
for all p(x), q(x) € P3. 


Let p(x), q(x) € P3. Then 
t(p(2) + q(x) = p(x) + g(x) + p(2) + (2) 
and 
t(p(@)) + t(q()) = p(x) + p(2) + a(x) + q(2) 
= p(x) + g(x) + p(2) + (2). 
These expressions are equal, so LT1 is satisfied. 


Finally, we check whether t satisfies LT2: 


t(ap(x)) =at(p(x)), for all p(x) € P3, a €R. 
Let p(x) € P3 anda € R. Then 

t(ap(x)) = ap(x) + ap(2) 
and 

at(p(x)) = a(p(x) + p(2)) = ap(x) + ap(2). 
These expressions are equal, so LT2 is satisfied. 


Since both LT1 and LT2 are satisfied, t is a linear 
transformation. 


Solution to Exercise C87 
First we show that iy satisfies LT1: 


iv(v1 + v2) = iv (v1) + iv (v2), 
for all v1, v2 E€ V. 
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Let v1, v2 E€ V. Then equating corresponding coordinates gives the 

; system 

iv(vi + v2) = vı + v2 

a+2b=3 

aad 2a+ b=1. 

ay (vi) ty Va) Sv Vo: Solving, we have a = -4 and b = 5, so 
These expressions are equal, so LT1 is satisfied. 7 15 

ve = (-3,3) p- 


Next we show that iy satisfies LT2: 
Solution to Exercise C90 


(a) Here E = {1,2}. Therefore, 
p(x) = 2 + 32 = 2 x (1) +3 x (x), 


iv(av) =aiy(v), foralvEV,aER. 
Let v € V and a € R. Then 


so the E-coordinate representation of p(x) is 
(2,3)z. 

(b) Here E = {1,4 + 62}. Therefore, 
p(x) = 2+ 32 =0x (1) + $ x (44 62), 


aiy(v) = av. 
These expressions are equal, so LT2 is satisfied. 


Since LT1 and LT2 are satisfied, t is a linear 


transformation. so the F-coordinate representation of p(x) is 
7 7 1 
Solution to Exercise C88 (02)s: 
(c) Here E = {2x,1 + 4r}. We must find a,b € R 


We can write any vector (x,y) in R? in the form 
(x,y) = z(1,0) + y(0, 1). 
It follows from Theorem C39 that 


qelz, y) = ao(2(1, 0) + y(0, 1)) 
= xqg(1, 0) + yq (0, 1) 


such that 
p(x) = 2+ 3x = (a,b) p. 
Since 


(a,b)g =a x 2x +b x (14+ 4r) 


= x(cos 2¢, sin 2d) + y(sin 2¢, — cos 2¢) = b+ (2a + 4b)x, 
= (x cos 2 + ysin 2¢, x sin 2¢ — y cos 2¢). equating corresponding coefficients gives the 
. 3 system 
Solution to Exercise C89 _ 
(a) Here E = {(3,1), (2,1)}. Therefore, 2a + 4b = 3. 
v = (3,1) = 1(3,1) + 0(2, 1), Solving, we have a = -5 and b = 2. Thus the 
a6 E-coordinate representation of p(x) is 
5 
vg = (1,0) e- (=o) 2 hee 
(b) Here E = {(1,2),(2,1)}. We must find Solution to Exercise C91 
a,b E€ R such that 
(a) We have 
a1) = (a, Bin, 
(3,1) = aa i sey ve 
Since Gy: 0.2) 0) voy? 
(a,b) = a(1,2) + b(2,1) = (a + 2b, 2a + b), so t(1,0) = (3,0). 
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Similarly, 


A (3 0) (0) _ (0 
1 0 2 1) 2? 
so t(0, 1) = (0,2). 
Thus the coordinates of t(1,0) form the first 


column of the matrix of t, and the coordinates of 
t(0, 1) form the second column of the matrix of t. 


(b) We have 


Similarly, 
0 + -4\ 2 
Ga OR 
v2 v2 v2 


— OE A al 
SO t(0, 1) (-4.5) z011). 
As in part (a), the coordinates of t(1,0) form the 


first column of the matrix of t, and the coordinates 
of t(0, 1) form the second column of the matrix of t. 


Solution to Exercise C92 
We use Strategy C15. 
(a) We find the images of the vectors in the 
domain basis E = { (1,0), (0, 1)}: 

41,0) = (10) 2(0,1) = (3,1); 
We find the F-coordinates of each of these image 
vectors, where F = {(1,0), (0,1)}: 

t(1,0) = (1,0)F, t(0, 1) = (3, 1)r. 


Hence the matrix of t with respect to the standard 
bases for the domain and codomain is 


aG) 


Thus the matrix representation of t with respect to 
these bases is 


P aoii 


(b) We find the images of the vectors in the 
domain basis E = {1,2,27}. The first basis vector 
is the constant polynomial pols) = 1, for which 


Solutions to exercises 


po(2) = 1. The second basis vector is pı (x) = x, for 
which p;(2) = 2; and the third basis vector is 
p2(x) = x, for which p2(2) = 4. Thus 
t(1)=141=2, tz) =24+2, 
ie Se +2 =r +4. 
We find the F-coordinates of each of these image 
vectors, where F = {1, x, z?}: 


t(1) = (2,0,0)r, t(x) = (2,1,0)F, 
t(x?) = (4,0, 1)F. 
Hence the matrix of t with respect to the standard 
bases for the domain and codomain is 
2 2: A 
0 1 0 
0 0 1 


A= 


Thus the matrix representation of t with respect to 
these bases is 


a 224 a 2a + 2b+ 4c 
bJr>{10 1 0 b| = b 
c 0 0 1 C c 


(Notice that 
t(a + bx + cx”) = (a + bx + cx”) + (a + 2b +220) 
=a+t+be+cx*+a+2b+4e 
= 2a + 2b + 4c + bx + cx.) 


(c) We find the images of the vectors in the 
domain basis FE = {(1,0), (0, 1)}: 


t(1,0) = (1,0,1,0), £(0,1) = (0,1,0,1). 


We find the F-coordinates of each of these image 
vectors, where 


F= {(1,0, 0,0), (0, 1,0,0), (0,0, 1,0), (0,0,0, 1)}: 
t(1,0) = (1,0,1,0)F, 000.1) = (0,1,0, 1)F. 


Hence the matrix of t with respect to the standard 
bases for the domain and codomain is 


1 0 
0 1 
a= ja G 


0 1 


Thus the matrix representation of t with respect to 
these bases is 


1 0 x 

x 0 1 z\ |y 
Ge 1 0 T x 
0 1 yY 
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(d) We find the images of the vectors in the 
domain basis Æ = {(1,0,0), (0,1, 0), (0, 0, 1)}: 
t(1,0,0) = (1,0), #(0,1,0) = (0,1), 

t(0,0,1) = (0,0). 


We find the F’-coordinates of each of these image 
vectors, where F = {(1,0), (0,1)}: 


t(1,0,0) = (1,0)r, 4(0,1,0) = (0,1) 
t(0,0,1) = (0,0) r. 


Hence the matrix of t with respect to the standard 
bases for the domain and codomain is 


10 0 
A=(j 1 a 


Thus the matrix representation of t with respect to 


( ) 
y l 


7 _, (1 0 0 
, 010 
Zz 
Solution to Exercise C93 
We use Strategy C15. 
(a) We find the images of the vectors in the 
domain basis Æ = {(1,0,1), (1,0, 0), (1, 1, 1)}: 
61,0, 1=(1,0);, £1,0,0) = (1,0), 
#(1,1,1) = (1,1). 
We find the F’-coordinates of each of these image 
vectors, where F = {(1,0), (0,1)}: 
(1,0; 1)= (1, 0)e, . 41,00) = (1,007, 
¢(1, 1, 1) = (1, 1)p. 


Hence the matrix of t with respect to the bases Æ 
and F is 


1 1 l 

az e 0 ' 
(b) We find the images of the vectors in the 
domain basis Æ = { (1,0,0), (0,1,0), (0, 0, 1)}: 

t(1,0,0) = (1,0), Ł(0,1,0) = (0,1), 

t(0,0, 1) = (0,0). 
We find the F-coordinates of each of these image 
vectors, where F = {(2,1), (1,1)}. 


For the first image vector we need a,b € R such 
that 


(1,0) = (a,b) F. 
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Since 
(a, b)F = a(2, 1) a b(1, 1) = (2a +b,a + b), 


by equating coordinates we see that a = 1 and 
b = —1, so (1,0) = (1,—1)r. Therefore 


1,00) ti ir: 


For the second image vector we need c,d € R such 
that 


(0,1) = (c, d)F. 
Since 
(c,d)r = c(2,1) + d(1,1) = (2c + d,c + d), 


by equating coordinates we obtain the system 


2c+d=0 
c+d=1. 
Solving, we have c = —1 and d = 2, so 


(0,1) = (—1,2)r. Therefore 


Finally, for the third image vector we need e, f € R 
such that 


(0,0) = (e, fr. 


Using the same method as before we have 
e = f =0, so (0,0) = (0,0). Therefore 


t(0,0,1) = (0,0) x. 
Hence the matrix of t with respect to the bases Æ 
and F is 
1 -1 0 
a & 2 o) l 


(c) We find the images of the vectors in the 
domain basis Æ = { (0, 1,0), (1,1,1), (0,1,1)}: 


t(0,1,0)=(0, 1). 201,1,1) = (1.1), 
K010 = (0,1), 


We find the F-coordinates of each of these image 
vectors, where F = {(1,3), (2, 4)}. 


For the first image vector we need a,b € R such 
that 


(0,1) = (a,b) pr. 
Since 


(a,b) rp = a(1,3) + b(2, 4) = (a + 2b, 3a + 4b), 


by equating coordinates we obtain the system 


a+2b=0 
3a + 4b = 1. 


Solving, we have a = 1 and b = —5, so 
(0,1) = (1.4) 
Therefore 
£(0,1,0) = (1,-3) p- 
For the second image vector we need c,d € R such 
that 


(1, 1) = (c, d)F. 
Since 
(c, d)r = c(1,3) + d(2, 4) = (c + 2d, 3c + 4d), 


by equating coordinates we obtain the system 


c+2d=1 
3c + 4d = 1. 
Solving, we have c = —1 and d= 1, so 


(1,1) = (-1,1)r. Therefore 
A151, 1) = (—1, 1)r. 

Since t(0,1,1) = (0,1) = Ł(0, 1,0), we have 
t(0,1,1) = (1,—4) p- 


Hence the matrix of t with respect to the bases Æ 
and F is 


a- 1 =i ) 
-} 1-4 


Solution to Exercise C94 
We use Strategy C15. 


(a) We find the images of the polynomials in the 
domain basis E = {1, x, x7}: 
t(1)=0, t(c)=1, t(x?) = 2c. 


We find the F’-coordinates of each of these image 
vectors, where F = {27,1+ z}. 


For the first image vector we have 
il) =0= (0,0) p: 


For the second image vector we need a,b € R such 
that 


1 = (a,b) p. 


Solutions to exercises 


Since 
(a,b)p =a x (22) +b x (14+ 2) 
= b+ (2a + b)z, 
by equating coefficients we obtain the system 
b=1 
2a+b=0. 
Solving, we have a = -4 and b = 1, so 


1 = (—3, DA Therefore 
H= (—3, Ija 

For the final image vector we have 
t(¢”) = 2x = (1,0)p. 


Hence the matrix of t with respect to the bases Æ 
and F is 


iapa l 
= o 10 


Thus the matrix representation of t with respect to 
the standard basis Æ and non-standard basis F is 


a a T 

r [0 2 1! _ (-abte\ 
0 10 b 

C cjg F 


(b) We find the images of the polynomials in the 
domain basis E = {x, x”, 1}: 


t(z)=1, 16°)=2, t(1)=0. 


We find the F-coordinates of each of these image 
vectors, where F = {2x,1 + z}. 
We know from part (a) that 
t(x) = (-z 1) p> 
t(x?) = (1,0)F, 
t(1) = (0,0) r. 


Hence the matrix of t with respect to the bases Æ 
and F is 


iaat 
7 1 0 O/}° 


Thus the matrix representation of t with respect to 
the non-standard bases FE and F is 


a a 1 

' T 1 7 x (e 
100 a 

C C E F 
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Solution to Exercise C95 


The functions in parts (a) and (d) are linear 
transformations since they are of the form 


t: R? — R? 
(x,y)! 


for some a,b,c,d € R. 


> (ax + by, cx + dy), 


The functions in parts (b) and (c) are not linear 
transformations since they are not of this form. 


Solution to Exercise C96 
(a) We have 
r(p(z,y)) = ra +y, =x) 
= (3x + y, (3z + y) — 2) 
= (3z + y, 2x + y). 
Thus r o p is given by 
rop:R? — R? 
(x,y) > (3z +y, 2x +y). 
(b) We have 
p(r(z,y)) = p(z, £ +y) 
= (3x + (x +y), -2) 
= (4x + y, —2). 
Thus po r is given by 
por :R? — R? 
(x,y) — (4z +y, -2). 


Solution to Exercise C97 


It follows from the Composition Rule that the 
matrix of s o t with respect to the standard bases 
for the domain and codomain is 


2. 1 4 1 4 Il 
Or epa 6 
1 0 102 4 


Thus the matrix representation of s ot with respect 


to the standard bases for the domain and 
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codomain is 


sot: Rt — R? 


Eres 
=. A A 
O Ne 
No Ae 
x e R 


w 


4x +y+4z+1lw 
= 4x + 2y + 6w 
z + 2z + 4w 


Solution to Exercise C98 


It follows from the Composition Rule that the 
matrix of s o t with respect to the standard bases 
for the domain and codomain is 


o1 {2 2 4 
0 0 2 


01 o)=(2 3 2). 
001 

Thus the matrix representation of sot with respect 

to the standard bases for the domain and 

codomain is 


sot: P — Py 


a a 
0 1 0 b 
A oe € 0 s) 2 Na (:.). 
C/ m C/E 
As expected, this is the same as the matrix 
representation for s. 


Solution to Exercise C99 
Since 
s(t(x, y)) 
= s(4x — y, —3x + y) 
= ((4x — y) + (—3x + y), 3(4x — y) + 4(—32 + y)) 


= (x,y) 
and 
t(s(x,y)) 
= t(x +y, 3x + 4y) 
= (4(x + y) — (3a + 4y), —3(a + y) + (3x + 4y)) 
= (x,y), 


for each vector (x,y) in R?, s is the inverse 
function of t. 


Solution to Exercise C100 


(a) Since t is a linear transformation between two 
vector spaces of the same dimension, we use 
Strategy C16. 


First we find a matrix representation of t. We have 
i 1,0) (2.4), 2(0, 1) = (1, 2) 


Hence the matrix representation of t with respect 
to the standard bases for the domain and 
codomain is 


() > (4 3) G) = (array): 


Next we evaluate the determinant of the matrix 


2 1 
A=(; J): 
We have 


2 1 


ata = | 5 


[=4-4=0. 


Since det A = 0, t is not invertible. 


(b) Since t is a linear transformation between two 
vector spaces of the same dimension, we use 
Strategy C16. 


First we find a matrix representation of t. We have 
t(1,0) = (1,3), #(0,1) = (—1,1). 


Hence the matrix representation of t with respect 
to the standard bases for the domain and 


codomain is 
x = 1 -l A E 
y 3 1} \y)]) \83r+y)` 


Next we evaluate the determinant of the matrix 
H 

We have 

1 —1 

3 1 

Since det A Æ 0, t is invertible. 


ata =l TI =1- 634 


We now find the inverse function of t, 
tt : R? — R?. According to Strategy C16, t7! 
has the matrix representation v —> A7!v, with 
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respect to the standard bases for the domain and 
codomain. Since 


eas) 


it follows that t~! has the matrix representation 


Ale Ble 
Se 


So t~! is the linear transformation 
tt: R? — R? 
(x,y) — (Fa + Fy, $a + Fy). 
(c) Since ¢ is a linear transformation between two 


vector spaces of the same dimension, we use 
Strategy C16. 


First we find a matrix representation of t. We have 
t(1, 0,0) = 2,=1,0), t(0, 1,0) = (0, 3,0), 
t(0,0,1) = (0,0, 1). 

Hence the matrix representation of t with respect 


to the standard bases for the domain and 
codomain is 


£ 2 00 T 2r 
y | = | -1 3 0 y| = |3y-2 
z 0 0 1 z z 
Next we evaluate the determinant of the matrix 
2 0 0 
A= {-1 3 0 
0 0 1 
We have 
2 
0 0 3 0 
det A= |-1 3 0) = 2 lo 1170+00 
00 1 
=2x 3° = 6, 


Since det A Æ 0, t is invertible. 


We now find the inverse function of t, 

tt : R? — R®. According to Strategy C16, t~! 
has the matrix representation v > A7!v, with 
respect to the standard bases for the domain and 
codomain. 
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Using row-reduction from Unit C1, we find 


1 

1 9 0 
—-1_7fi1 1 
AW“=|6 3 OF, 

001 


so t~! has the matrix representation 


1 
y | — ł i 0 y| = tx + ty 
z 0 0 1 z z 


So t~+ is the linear transformation 
+: R? — R? 
(x,y,z) —> (52, a + $Y, 2) 
(d) Since t is a linear transformation between two 


vector spaces of different dimensions, it follows 
from Corollary C46 that t is not invertible. 


Solution to Exercise C101 
The linear transformation 
t: Pa — R? 
a+ br + cx? ++ (a,b,c) 


is one-to-one and onto and hence invertible. It is 
therefore an isomorphism. 


(There are many other possibilities. ) 


Solution to Exercise C102 


The vector spaces R?, C and P> are isomorphic, 
since they are all two-dimensional. 


The vector spaces R? and P3 are isomorphic, since 
they are both three-dimensional. 


Solution to Exercise C103 


(a) The image set of this linear transformation is 
the x-axis. This is a subspace of the codomain. 


(b) The image set of this linear transformation is 


the line y = x. This is a subspace of the codomain. 


Solution to Exercise C104 
We have 


t(1,0) = (1,1), 20,1) = (0,0): 
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The image set of t is the line y = zx; that is, 
Imt = {(k,k):k €R}. 
Thus Imt is spanned by (1,1) = t(1, 0). 


Solution to Exercise C105 
We use Strategy C17. 


(a) We take the standard basis {(1, 0), (0,1)} for 
the domain R?. 


We determine the images of these basis vectors: 
¢(1,0) = (1,2), (0,1) = (0,1). 

The set {(1,2), (0,1)} is linearly independent, so it 

is a basis for Imt. 


Since the basis has two elements, 
dim(Im t) = 2. 
(b) We take the standard basis {1, x, x7} for the 
domain P3. 
We determine the images of these basis vectors: 
t(1)=0, 


t(z)=1, t(x?) =2e. 


The set {0,1, 2x} is not linearly independent since 
it contains the zero vector. We discard 0 to give 
the set {1, 2x}. 


The vectors 1 and 22 are linearly independent, so 
{1, 2x} is a basis for Imt. 


Since the basis has two elements, 
dim(Im t) = 2. 
(c) We take the standard basis 
{(1,0,0), (0, 1,0), (0,0,1)} for the domain R. 
We determine the images of these basis vectors: 
t100) =I 401,0) = (2,0,1), 
4(0,0,1) =(3;1;2): 
The set {(1,1, 1), (2,0, 1), (3,1,2)} is not linearly 
independent. In fact, 
(3,1,2) = (1,1,1) + (2,0,1), 
so we discard (3,1,2) to give the set 
(1:1:1) 12.0, 1%. 
The vectors (1, 1,1) and (2,0, 1) are linearly 


independent, so {(1,1,1),(2,0,1)} is a basis for 
Imt. 


Since the basis has two elements, 
dim(Im t) = 2. 


(You may have chosen to discard (1, 1,1) or (2,0, 1) 
instead. This would still give a correct answer.) 


Solution to Exercise C106 


(a) We know from Exercise C105(a) that 
dim(Imt) = 2. Thus Imt is the whole of the 
two-dimensional codomain R?; so t is onto. 


(b) We know from Exercise C105(b) that 
dim(Imt) = 2. Thus Imt is the whole of the 
two-dimensional codomain Py; so t is onto. 


(c) We know from Exercise C105(c) that 
dim(Imt) = 2. Thus Imt is not the whole of the 
three-dimensional codomain R3; so t is not onto. 


Solution to Exercise C107 


(a) For this linear transformation, t(x,y,z) = 0 if 
and only if (x,0) = (0,0), that is, if and only 

if x = 0. Thus the kernel of t is the (y, z)-plane. 
This is a subspace of the domain Rè. 


(b) For this linear transformation, t(x, y) = 0 if 
and only if (x, x) = (0,0), that is, if and only 

if x = 0. Thus the kernel of t is the y-axis. This is 
a subspace of the domain R?. 


Solution to Exercise C108 


(a) The kernel of t is the set of vectors (a, y) in R? 
that satisfy 


t(x, y) = 0, 
that is, 
(x, 2x +y) = (0,0). 
Equating coordinates, we obtain the system 


x =0 
2r +y=0. 


Substituting x = 0 from the first equation into the 
second equation, we obtain y = 0. 


So the kernel of t is 
Kert = {(0,0)}. 


Solutions to exercises 


Since this contains only the zero vector, 
dim(Kert) = 0, 


that is, Kert is a zero-dimensional subspace of the 
domain R?. 


(b) The kernel of t is the set of vectors (x, y, z) 
in R? that satisfy 


t(x, Y, z) = 0, 
that is, 
(x + 2y +3z,x +z,x +y + 2z) = (0,0,0). 


Equating coordinates, we obtain the system 


z+ 2 +3z=0 
x + z=0 
x y+2z=0. 


To solve this system we row-reduce the augmented 
matrix. 


rı 1 2 3/0\ 6 
r2 1 0 1/0] 2 
r3 1 1 2/07 4 
1 2 3 | 0 6 
C5: Fo-— Fj 0 -2 -—2/0 —4 
rs => r3 — Ti 0 —1 -1/0 —2 
1 2 310 6 
r2 > —$r2 0 1/0} 2 
0 -1 -1]0/ -2 
rı > rı — 2r2 1 0 1/0\ 2 
0 1 be Oey 2 
r3 > r3 + r2 0 0 010/ 0 


The augmented matrix is in row-reduced form and 
we have 
t +2z=0 
ytz=0. 


Assigning the parameter k to the unknown z, we 
obtain 


f=—h, y==k, 2=h. 
So the kernel of t is 
Kert = {(—k, —k,k) : k € R}, 


that is, Kert is the line through (0,0,0) and 
(1-11); 
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Thus 
dim(Kert) = 1, 
that is, Kert is a one-dimensional subspace of the 
domain R3. 
Solution to Exercise C109 


Let p(x) = a+ bx + cx? be a polynomial in P3. 
Then 


t(p(a)) = b + 2cz. 


The kernel of t is the set of polynomials 
p(x) = a + bz + ca? in P that satisfy 


t(p(x)) = 0, 
that is, 
b+ 2cx = 0. 


Equating coefficients, we obtain the system 


b =0 
26=(). 


So a can take any real value, b = 0 and c= 0. 
Thus the kernel of t is 

Kert = {p(x) : p(x) =a, a € R}, 
that is, the set of constant polynomials. 


A basis for this subspace (the kernel) is {1}, so it 
follows that 


dim(Kert) = 1. 


Solution to Exercise C110 


(a) The kernel of t is Kert = {0}. Thus t is 
one-to-one. 


(b) The kernel of t is Kert # {0}. Thus t is not 


one-to-one. 


(c) The kernel of t is Kert Æ {0}. Thus t is not 
one-to-one. 


Solution to Exercise C111 


(a) For the linear transformation 
t: R? — R? 
(x,y) —> (a, 2a +y), 
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we found in Exercise C105(a) that dim(Imt) = 2, 
and in Exercise C108(a) that dim(Kert) = 0. Thus 


dim(Im t) + dim(Kert) = 2+ 0 = 2, 
which is the dimension of the domain R?. 
(b) For the linear transformation 

t: P. — Py, 

p(x) + p'(z), 


we found in Exercise C105(b) that dim(Imt) = 2, 
and in Exercise C109 that dim(Kert) = 1. Thus 


dim(Im t) + dim(Kert) = 2 + 1 = 3, 
which is the dimension of the domain P3. 
(c) For the linear transformation 
t: R? — R? 
(x,y,z) => (x + 2y +3z,x£ +z,x£ +y +22), 


we found in Exercise C105(c) that dim(Im t) = 2, 
and in Exercise C108(b) that dim(Ker t) = 1. Thus 


dim(Imt) + dim(Ker t) = 2 + 1 = 3, 


which is the dimension of the domain R?. 


Solution to Exercise C112 


(a) In this case, the dimension of the codomain 
(which is 3) is greater than the dimension of the 
domain (which is 2), so ¢ is not onto. 


(b) In this case, the codomain and the domain 
both have dimension 2. There are two possibilities: 
either t is both one-to-one and onto, or t is neither 
one-to-one nor onto. 


(c) In this case, the dimension of the codomain 
(which is 2) is less than the dimension of the 
domain (which is 3), so t is not one-to-one. 


Solution to Exercise C113 


The number of solutions of this system of 
equations is the same as the number of vectors that 
map to (1,1,1) under the linear transformation 


t: R? — R? 
(£;y,2) 


We know from the solution to Exercise C105(c) 
that (1,1,1) is in the image set of t, and from 


> (x + 2y + 3z,x +2z,£ +y +22). 


Exercise C108(b) that Kert 4 {0}. Thus the 
system of equations has infinitely many solutions. 


Solution to Exercise C114 


(a) This is a system of two linear equations in 
three unknowns. Since 3 > 2, the system has either 
no solutions or infinitely many solutions. 


(b) This is a system of three linear equations in 
three unknowns. There are two possibilities: 


e the system has exactly one solution for each set 
of values of a, b and c 

e there are some values of a, b and c for which the 
system has no solutions; for all other values of a, 
b and c, the system has infinitely many solutions. 


Solutions to exercises 
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